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PREFACE 

The primary purpose of this book is to serve as an 
introduction to the PDP-11 family of computers* although it 
will meet the needs of a general readership as well. It 
assumes little or no previous computer experience on the pare 
of the reader, and thus contains introductory information of 
a general nature and discussion of fundamental concepts in 
addition to supplying material pertinent to the PDP-11. 

It is intended to provide an understanding of computers 
in general and the PDP-11 family in particular, and to serve 
as a prelude to more advanced documentation. 



Donald S. Lawrence, Jr. 
May, 1973 
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Chapter 1 
INTRODUCTION TO COMPUTERS 
1.1 PERSPECTIVE 

The transition from man's first desire to count and measure 
to your PDP-11 computer is indeed a great one, and the reader is 
heartily encouraged to pursue the fascinating topic of computer 
history. For the purpose of this text, it is sufficient to say 
that the development and continuing evolution of the computer has 
brought about a dramatic change in our lives and promises even 
greater change in the years to come. 

During the last twenty years especially, there has been an 
explosive proliferation of computing machines designed to meet a 
vast range of applications. Perhaps of even more importance than 
the ever-improving developmental technology is the unceasing dis- 
covery of new ways in which we may use computers. In fact, it 
would seem that we have reached the point where ihe machine capa- 
bility and the task are present, and it is only our lack of appli- 
cational insight that limits us. 
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1.2 DEFINITION 
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The majority of everyday users* as well as the novice, view 
the computer as a "black box. M That is to say, they know what is 
done (the performance characteristics) but not how it is done (the 
components and/or means of operation). Though this knowledge is 
superficial, it is often sufficient; rarely is anyone required to .+ 
fully comprehend all the details of any computer system. It is 
in fact customary for the individual to accept a "black box" des- 
cription of a computer or computer function at some level, and 
then deepen his understanding when motivated by desire or neces- 
sity. As indicated in the preface, this text assumes that you 
presently regard the computer itself as a "black box," and will 
attempt to bring you beyond that levels ; 

The computer may be defined ae a machine , devised and used 
by man because, (like other machines) it can perform certain tasks 
better than man himself » 

Technically, it is an electronic device capable of accepting 
information , applying prescribed processes to that information , 
and supplying the results of those processes . Very basically 
then, the computer cant 

(1) accept INPUT (information to be processed) 

(2) PJROCESS the information (manipulate it in a prescribed way) 

(3) produce OUTPUT (the results) 
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Based on this definition , we may represent the computer by 
means of the following block diagram (Figure 1-1) i 




PROCESSING 
UNIT 




OUTPUT 
UNIT 



Figure 1-1 Simplified Computer Block Diagram 

At this point, our definition and diagram might well encon- 
( pass other devices , such as the electric adding machine and desk 
calculator* To differentiate, we will note that the computer 
posseses two additional (and distinctive) characteristics! 

(1) It is capable of manipulating a variety of symbols, and 
is not restricted to numbers only. It processes data. 

(2) It processes automatically, with only initial human in- 
tervention required. The sequence of operation? to be performed 
(called the program) is first stored in the computer. 

A deeper observation of computer operation will help illus- 
trate these aspects of your Programmed Data Processor. 
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Let us approach this more detailed representation by using 
vou as an example* You are given the verbal directive , "Mentally 
add the numbers fifty-four, eighty-seven, and thirteen . M After an 
individually dependent computational pause, you orally respond, 
"The sura is one hundred and fifty-four . M 





Figure 1-2 Analogous Computer Block Diagram 

What has happened? Your aural and vocal anatomy has served 
as the means of INPUT and OUTPUT respectively? your brain has been 
used to PROCESS the information. For the present, the terms INPUT 
and OUTPUT sufficiently describe the operations performed, but the 
term PROCESS appears to be somewhat obscure. Let us examine what 
has taken place here a little more closely. 

(1) You remembered the values given and called upon skills 
previously learned and retained - therefore, MEMORY was required 

(2) The operations -were ordered, with the values being manip- 
ulated in a preacibed manner - thus, some element of CONTROL was 
present 

(3) A mathematical calculation was performed - hence, an 
ARITHMETIC function was involved 
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We may directly associate these features with units in the 
basic computer block diagram (Figure 1-3) to complete this gen- 
eral definition* 
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CONTROL 
UNIT 



i 



MEMORY 
UNIT 



u. 




ARITHMETIC 
UNIT 



data flow 
control path 



Figure 1-3 Basic Computer Block Diagram 
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INPUT UNIT - Uwier the direction of the CONTROL UNIT f it 
supplies the computer with all the information needed to accom- 
plish a given task} the values to be operated upon (data) and the 
operations to be performed upon those values (program) 

MEMORY UNIT - Contains information for the CONTROL UNIT (pro- 
gram) and the ARITHMETIC UNIT (data); holds intermediate and final 
results 



CONTROL UNIT - Directs the entire process by specifying 
to the ARITHMETIC UNIT what operations are to be performed, in 
which order they are to be performed , and where to get/put the 
data involved 

ARITHMETIC UNIT - Under the direction of the CONTROL UNIT, 
it performs the actual operations; the "working area" 

OUTPUT UNIT - Under the direction of the CONTROL UNIT, it 
records the results of computer operations 
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1.3 CLASSIFICATION 



As specified by the characteristics in Table 1-1 , every 
computer may be basically categorised as either ANALOG or DIGITAL 
(there are hybrid computers that have both analog and digital 
properties). We have been discussing (and will continue to dis- 
cuss) only the digital computer, for your PDP-11 belongs to that 
class. This comparison is made for reasons of completeness and 
further definition. 
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Table 1-1 Comparison of Analog and Digital Computers 



ANALOG 



DIGITAL 



(1) Variable electrical or 

mechanical quantities 
used to represent data 

(2) Varying and continuous level 

of input yields varying and 
continuous level of output 

(3) Calculates by means of a 

measuring process 

(4) Example i speedometer 



(1) Discrete numerical values 
used to represent data 



(2) Set and discontinuous level 

of input yields set and dis- 
continuous level of output 

(3) Calculates by means of a 

counting process 

(4) Example i odometer 
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We may also categorise computers according to their design 
capability as being either SPECIAL PURPOSE or GENERAL PURPOSE, 
terms that are very self-explanatory* The special purpose ma- 
chine is constructed to perform one task, or a closely related 
group of tasks. The single sequence of operations it is to per- 
form (its program) is "built in." If ever a program change be- 
comes necessary, a hardware modification (physical restructuring) 
is required. Conversely, the general purpose machine is designed 
to be capable of performing many varied tasks. The many possible 
operation sequences (programs) are kept in the memory unit of the 
general purpose computer, and for this reason it is sometimes re- 
ferred to as a stored program machine. To perform a given task, 
the user simply calls upon the appropriate program. The change 
from one task to another is accomplished by selecting another 
program already in the memory or entering it by means of the in- 
put unit. 

It should be apparent that previous discussion has been of 
the general purpose computer, and we will continue to confine our- 
selves to this type. Your PDP-11 is classed as both digital and 
general purpose . 

Now that you have a basic understanding of what the computer 
is, let us generally discuss why and in what manner it is used. 
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1.4 APPLICATION 

If given unlimited time to complete a task, factors such as 
volume of data, complexity of calculation, and degree of accuracy 
become immaterial. For example, you alone could certainly process 
the payroll of a large corporation or perform all the calculations 
necessary to launch a missile. The chance of you accurately doing 
either in a matter of hours or minutes, however, is rather remote. 
It is then speed of operation which is the ultimate consideration 
in both cases* This element of speed , coupled with accurac y and 
reliability, is the underlying advantage of the computer! It is 
the major reason for its existence and use* 

We have said that the computer is used because it performs 
certain tasks "better* than man. The interpretation of this term 
is dependent upon the task, and may imply any combination of the 
following features* speed, accuracy, precision, reliability, econ- 
omy, efficiency, feasibility* Where then is the computer to be 
used? Wherever its attributes enable the task to be done M better. * 

To list the wide and ever-expanding range of specific appli- 
cations would be an arduous chore (surely requiring the use of a 
computer! )• If, by way of example, the results of a PDP-11 appli- 
cational survey were immediately available to be given here, the 
variety of response would easily fill the remainder of the book. 
And this would be for only one computer model of one corporation! 
Keeping this in mind, we may denote four general areas of applica- 
tion! 



# 



/ ^k 



Business - Computers used in business applications are 
usually involved with record Keeping i automating the many tedious, 
repetitious tasks associated with classifying, processing, and 
maintaining information of all kinds. As a rule, the business 
computer is required to perform only a few simple calculations, 
but it must be capable of handling a great volume of data. 

Scientific - In the scientific application, the computer is 
primarily used for problem solving i the repeated evaluation of 
expressions with different values. It has made practical the ex- 
trapolation of immensely complex algorithms. In contrast to th* 
business computer, there is usually a small amount of data involv- 
ed, but a great deal of calculation. 

Control - The capability of the computer to make precise cal- 
culations and evaluations at a high rate of speed causes it to he 
used in control environments ranging from national defense to the 
industrial production line. Here the computer receives informa- 
tion, uses it in calculations, and based upon the result "decides" 
what to do as an appropriate response. 

Simulation - Any given task may be too dangerous, costly, or 
intricate for man to attempt. It may not be feasible for him at 
all. In such situations, the computer is used to simulate all con- 
ditions and interactions, yielding knowledge without risk. 
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Chapter 2 

NUMBERS AND OTHER STUFF 

2.1 INTRODUCTION 

In writing a book auch as this, it is very often desirable to 
explain several things simultaneously. This is one of those times 1 



$ The first chapter has defined the general purpose digital com- 

puter* and shown that it manipulates data according to a program of 
instructions. A logical continuation could therefore be a detailed 
look at the PDP-11 in terms of organisation and unit interaction. 
On the other hand, since we have mentioned the program and indicated 
its significance, fundamentals of programming could just as reason- 
ably follow. Then too, a discussion of programming languages and 

V data representation might serve as a likely sequel. 

In developing any of these topics, however, there is an ines- 
capable involvement with number concepts. Numerical references must 
be made in describing the PDP-11 and its operation; program instruc- 
tions and data are ultimately represented in numerical code. This 
chapter will then concern itself with those number concepts and op- 
• erations required for you to fully appreciate subsequent discussion 
of programming the PDP-11. 

The subject of computer math, numbers and M other stuff, 11 is 
interruptive regardless of when it is introduced. For this reason, 
the reader may wish to move past it for the present and make back- 
ward references where necessary. 
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2.2 NUMBER SYSTEMS 

2.2. 1 Basic Principles 

Man a earliest form of notation was the tally mark, where 
there existed a one-to-one correspondence between the marker and 
the object to be counted. The aggregate of the scratch marks , 
pebbles , or notches was the "number" he wished to record. This 
principle of repetition proved cumbersome for even moderately 
large numbers , however f and so there evolved various number sys- 
tems to meet the increasing demands of civilization. 

The number system is a standard means of representing quan- 
tity. It consists of a finite set of symbols, called numerals or 
digits, and rules which specify how the symbols are arranged to 
form numbers. The early number systems offered an Improvement 
over recording each unit in that they combined unique quantities 
of units into groups and assigned discrete symbols to represent 
those groups. They featured the principle of addition, where the 
value of an entire number is determined by adding the values of 
the individual symbols that comprise it, irrespective of position. 
(MMMCCOOOCIII s 100^100^10004.100^100+1^10+10+lJ^l-fl+l rr 3333). 
Though later development introduced subtract ive (XVs4) and multi- 
plicative (£=10,000) principles, these systems still served pri- 
marily for quantification and record keeping, and had little pro- 
vision for calculation (even the most mathematically adept of 
Pomans removed his sandals for MCVII times CIXXVIZI). 
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The positional number systems which followed contain two 
additional and distinctive features which greatly simplify the 
operations needed to manipulate numbers i the concept of position 

% and the inclusion of the zero symbol* Like their early counter- 

parts , these systems have discrete symbols with unique values and 

f follow the principles of addition and multiplication. The major 

distinction is the principle of place value , which specifies that 
there i s ^ not^only a unique value f or .., the J?XS^^JLJS^J^^9. * unique 
value for the position. Thus the value associated with a symbol 
is determined by both its absolute value and the value of its rel- 
ative position within the number (3333 = 3000+3^0+3j/+3 = 3333) . 
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The Importance of the zero symbol in a positional number 
system is illustrated by the application of the count and carry 
(or regrouping) principle. For example f we count from zero to ten 
in the familiar decimal system as follows i 

* 

i 

2 

3 
4 

5 
o 6 

7 
8 

We cycle through the digits to nine, but do not create another 
symbol in counting an additional unit. We instead carry the one 
to the next (tens) place* and record it there. To indicate that 
^ there are no units, and to "hold" the units place, we record a 

zero in that position. 



The three number systems that we will discuss in some detail 
are presented in Table 2-1. These are all positional number systems 
which demonstrate the principles we have previously mentioned i addi- 
tion, multiplication, place value, count and carry. 

Table 2-1 Digits and Bases of Selected Number Systems 



NUMBER SYSTEM 


DIGITS 


BASE 


Decimal 


f,l, 2, 3,4, 5, 6, 7, 8, 9 


1* 


Binary 


JM 


2 


Octal 


0,1,2,3,4,5,6,7 


8 



The term base, introduced in the Table, is commonly used to 
name or describe a number system. The decimal system, for example, 
is often referred to as the base ten system. For any positional 
number system, the base (or radix) is the number of digits it con- 
tains* 
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2.2.2 Decimal Number System 

One of the few assumptions made in this text is that 
you are familiar with the decimal number system. It is the 
mathematical language of the "real world;" a language that 
you use on a daily basis. You have memorized the rules and 
operational procedures to the point that they are automati- 
cally applied, and performing any calculation is straight- 
forward. The purpose of this chapter is to have you become 
equally well acquainted with the binary and octal systems. 
We will briefly reintroduce the decimal system here in re- 
lation to our previous discussion of basic principles, and 
later reference it to help illustrate those aspects it has 
in common with the less familiar systems. 

The decimal or base ten number system is comprised of 
the digits zero through nine (0,1,2,3,4,5,6,7,8,9). It is a 
positional number system, so that in progressing from right 
to left within a decimal number, the value associated with 
each position is an increasing power or multiple of the base, 
This place value principle is presented in Table 2- 3 * 
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Table 2-2 Powers of Ten 










10 



1 = 



10 



10 



10 



10 



10 


= 


10 


10x10 


3S 


100 


10x10x10 


S 


1,000 


10x10x10x10 


s 


10,000 



10 



10x10x10x10x10 = 100,000 



10 = 10x10x10x10x10x10 = 1,000,000 



Table 2-3 Positional Notation with Powers of Ten 



Powers of Ten 



6 
10 


5 
10 


4 
10 


3 

10 


2 

10 


1 
10 



10 


1,000,000 


100,000 


10,000 


1,000 


100 


10 


1 



Place Values 
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As shown in Table 2-4, determining the total value of 
a decimal number is accomplished by applying the principles 
of place value, multiplication, and additions multiplying 
the discrete value of the digit by the value of the position 
in which it is placed, and then adding the resulting pro- 
ducts . 

Table 2-4 Decimal Number as the Sum of Powers 



>#^N 



6 5 4 3 2 1 
10 10 10 10 10 10 10 
12 3 4 5 6 7 



u 




= 7x10 = 



= 6x10 = 



> = 5x10 = 

3 

> = 4x10 = 

4 

+> * 3x10 rr 

5 
<> = 2X10 a 



7x1 = 

6x10 = 

5x100 = 

4x1,000 = 

3x10,000 * 



60 
500 

4,000 
30,000 



2x100,000 = 200,000 



>= 1x10 = 1x1,000,000 = +1 ,000,000 

1,234,567 
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The count and carry principle, to be examined in more 
detail when we later discuss arithmetic operations, can be 
simply illustrated by counting or addition • As evidenced by 
the example below, presented earlier in discussing basic prin- 
ciples of positional number systems, we see that the terms 
count and carry are quite self-descriptive; count until the 
base is equaled, and carry that indication to the next column. 


1 
2 
3 
4 
5 
6 
7 
8 
9 
carryt 1 

When performing addition, the procedure is as follows t 
(3) Add the digits in the column, (2) If the base is neither 
equaled nor exceeded, record the sum; (3) If the base is 
equaled or exceeded, divide by the base, record the remainder, 
and carry the quotient to the next column. 



carries t 



1*1 


1*1 


1* 




V" 






5 


1 


4 


5 


9 




+7 


8 


6 


2 


4 


1 


-3 


'0 





8 


-3 



Note the presence of the zero symbol in the sum, 
indicating "no hundreds 11 and "no thousands," and also 
"holding J those places within the number. 



/ "^v 



/^^ 



^^\ 



2.2.3 Binary Number System 

The binary or base two number system is comprised 
of only two digits, zero and one, commonly referred to as 
bits (binary digits )• As illustrated in Figure 2-1, this 
system is capable of representing but two conditions, and 
thus lends itself to the decision-making process; ideally 
practical for the computer. 




Figure 2-1 Popular Binary Device in Action 



Since physical and electrical entities have but two 
states (i.e., switch open/switch closed, current/no current), 
internal components of a computer can be easily designed to 

• accommodate data in binary fornw Computers have been built 
to operate with other number systems, but the increased num- 
ber of digits along with the proportionally increased number 
of possible conditions make these computers overly complex 
in design and difficult to manufacture. For this reason, 
the PDP-11 and a majority of computers operate with the bin- 

(" ary number system, considered the "language of the computer •" 



Though the computer works internally with the binary 
number system, this does not mean that all information input * 

must be so represented. In fact, rarely is the data initially 
in binary form. If strictly numerical, it is generally octal * 
or decimal, but it is even more commonly expressed in one of 
many alphanumeric computer languages. As we will later dis- 
cuss, there are several methods by which information in any 
of these forms is converted to binary before it is processed 
by the computer. 

We noted earlier that the binary or base two number **% 

system is comprised of the digits zero and one (0,1). Like 
the decimal system, it too is a positional number system. 
Progressing from right to left within a binary number, the 
value associated with each position is an increasing power 
or multiple of the base. This place value principle for the 
binary system is presented in Table 2-6. 
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Table 2-5 Powers of Two 





2 1 = 

1 
2 = 

2 

2 = 



3 

2 

4 
2 

5 
2 

6 
2 



J0^\ *j 



2 


r= 


2 


2x2 


= 


4 


2x2x2 


= 


8 


2x2x2x2 


s 


16 


2x2x2x2x2 


= 


32 


2x2x2x2x2x2 




64 



2 = 2x2x2x2x2x2x2 s 128 

8 
2 = 2x2x2x2x2x2x2x2 = 256 

9 
2 = 2x2x2x2x2x2x2x2x2 = 512 

2 = 2x2x2x2x2x2x2x2x2x2 = 1*024 

11 
2 = 2x2x2x2x2x2x2x2x2x2x2 = 2,048 



12 
2 = 2x2x2x2x2x2x2x2x2x2x2x2 = 4,096 

13 
2 = 2x2x2x2x2x2x2x2x2x2x2x2x2 e 8,192 

14 
2 = 2x2x2x2x2x2x2x2x2x2x2x2x2x2 = 16,384 

15 
<f*^ 2 = 2x2x2x2x2x2x2x2x2x2x2x2x2x2x2 s 32,768 



Table 2-6 Positional Notation with Powers of Two 



Powers of Two 



15 
2 


14 
2 


13 
2 


12 
2 


11 
2 


10 
2 


9 
2 


8 
2 


7 
2 


6 
2 


5 
2 


4 
2 


3 
2 


2 

2 


1 
2 



2 

1 


32,768 


16,384 


8,192 


4,096 


2,048 


1.024 


512 


256 


128 


64 


32 


16 


8 


4 


2 



Place Values 
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Since the binary system is a positional number system, 
the rules are identical to those of the decimal and octal 
systems. The only difference, of course, is that the base 
is two rather than ten or eight. 

Determining the total value of any binary number is then 
accomplished in the same manner used for the decimal system: 
applying the principles of place value, multiplication, and 
addition. The discrete value of the digit {0 or 1) is multi- 
f^ plied by the value of the position in which it is placed, and 

the resulting products are added. 

This operation is presented in Table 2-7. 
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Table 2-7 Binary Number as the Sum of Powers 



15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 
2 2 2 2 2 2 2222222222 



^ ^ 



1100101101 



1 

LI*" ^ 
_^= 0x2 






= 0x2 

,= 1x2 

= 1x2* 
i 

= 0x2 



♦ 



= 1x2 



6 



* 
* 

* 
+> 
* 

^ 

*► 



= 0x2 

= 0x2 

I 

= 1x2 
< 

= 1x2 

] 
= 0x2 

] 

= 1x2 

i 

= 0x2 

] 
= 0x2 



8 



10 
> 

11 



12 



13 



14 



-> 



= 1x2 

15 
= 1x2 



lxl 


= 




1 


0x2 


= 







1x4 


s 




4 


1x8 


a 




8 


0x16 


= 







1x32 


= 




32 


0x64 


s 







0x128 


s 







1x256 


s 




256 


1x512 


= 




512 


0x1,024 


s 







1x2,048 


= 


2,048 


0x4,096 


= 







0x8,192 


= 







1x16,384 


= 


16 


,384 


1x32,768 


= 


+32 


,768 



52,013 



\jr 



•^_Jr 



n ^_ ,MF 



Jj^^\ 



r 



The count and carry principle also applies to the 
binary number system, and can be simply illustrated by 
counting or addition. In fact, one advantage of binary 
notation is the simplicity of operation. Since the system 
consists of only the symbols zero and one, all the digits 
are used merely counting to onel Counting an additional 
unit equals the base, »and is represented as 10 (read as 



"one zero," not "ten"). You have counted until the base 
was equaled, and then carried to the next column. As shown 
in Table 2-8, this occurs quite often in the binary number 
system! 

Table 2-8 Counting in Binary with Decimal Equivalents 
Binary 












1 


1 


10 


2 


11 


3 


W 


4 


101 


5 


110 


6 


111 


7 


1000 


8 


1001 


9 


1010 


10 


1011 


11 


1100 


12 


1101 


13 


1110 


14 


1111 


15 


10000 


16 


10001 


17 


10010 


18 


10011 


19 


10100 


20 



Binary addition illustrates both the count and carry 
principle and the operational simplicity of the system. As 
shown in Figure 2-2, there are only four possible individual 
conditions. 



Figure 2-2 The Four Possible Conditions for Binary Addition 
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Sum 
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1 


1 





1 





1 





1 


1 





1 | 





±L 
l 



l 
i 



l 
+1 

10 



The procedure followed in the addition operation is 
the same as that followed for the decimal systemt (1) Add 
the digits in the column, (2) If the base is neither equaled 
nor exceeded, record the sum; (3) If the base is equaled or 
exceeded, divide by the base, record the remainder, and 
carry the quotient to the next column. 

Note the importance of recording the zero remainders 
in the example below, '* holding" those places within the sum. 



carries t 



1* 


1«* 


i* 


1* 


1«* 


1* 


i* 










110 





10 10 








111 


t0 


l 1 


10 


1 


110 


1 


1 


10 


1 


L* 


-0 11 


L 


10 1 1 1 


L-0 


h* 


-0 11 
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2.2.4 Octal Number System 

We may call the decimal number system the "numerical 
language of the real world 11 because much computer input and 
output data is in this form. The binary number system is 
considered the "numerical language of the computer" because 
the majority of computers are designed to work with this 
notation. For the machine language and assembly language 
user, the octal number system provides an easily handled 
bridge between these two, and may be called the "numerical 
language of the programmer." 

As noted earlier, the binary system is most commonly 
used with computers because its simplicity yields hardware 
advantages; the components can be fast, yet relatively simple 
and inexpensive to manufacture. Computers, however, don't 
have to "look" at the binary numbers they manipulate, and due 
to speed of operation, work with them one at a time. To the 
programmer who must work with many cumbersome groupings, the 
length of the numbers and the similarity of digits makes the 
binary system far from ideal. As we will discuss shortly, 
there exists a quick and direct conversion between the binary 
and octal systems, and for reasons given any numerical work 
at the machine language or assembly language level is done 
with the latter system. 
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The octal or base eight number system is comprised of 
the digits zero through seven (0,1, 2,3,4, 5,6, 7) • Like the 
decimal and binary systems, it too is a positional number 
system. Progressing from right to left within an octal num- 
ber, the value associated with each position is an increasing 
power or multiple of the base* This place value principle 
for the octal system is presented in Table 2-10. 
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Table 2-9 Powers of Eight 







8 


= 


1 


= 


1 
8 


= 


8 


= 


2 

8 


= 


8X8 


= 


3 

8 


= 


8x8x8 


= 


4 

8 


~ 


8x8x8x8 


s 


5 
8 




8x8x8x8x8 





8 



64 



512 



Table 2-10 Positional Notation with Powers of Eight 





Powers of 


Eight 






5 

8 


4 

8 


3 

8 


2 

8 


1 
8 




8 


32,768 


4,096 


512 


64 


8 


1 



Place Values 
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Since the octal system is a positional number system, 
the rules are identical to those of the decimal and binary 
systems. The only difference, of course, is that the base 
is eight rather than ten or two. 

As presented in Table 2-11 , determining the total 
value of any octal number is accomplished in the same manner 
used for the decimal and binary systems i applying the prin- 
ciples of place value, multiplication, and addition. The 
discrete value of the digit is multiplied by the value of 
the position in which it is placed, and the resulting pro- 
ducts are added. 

Table 2-11 Octal Number as the Sum of Powers 



5 4 3 2 1 
8 8 8 8 8 8 
12 3 4 5 6 





= 6x8 = 



= 5x8 = 



+ = 4x8 = 



= 3x8 = 



= 2x8 = 



s 1x8 s 



6x1 = 


6 


5x8 = 


40 


4x64 = 


256 


3x512 = 


1,536 


2x4,096 = 


8,192 


1x32,768 = 


+32,768 



42,798 






The count and carry principle also applies to the 
octal number system, and can be simply illustrated by 
counting or addition. As shown in Table 2-12, you count 
until the base is equaled, and then carry to the next column, 

Table 2-12 Counting in Octal with Decimal Equivalents 



Octal 



Decimal Equivalents 



r 









1 


1 


2 


2 


3 


3 


4 


4 


5 


5 


6 


6 


7 


7 


10 


8 


11 


9 


12 


10 


13 


11 


14 


12 


15 


13 


16 


14 


17 


15 


20 


16 



30 



24 



40 



32 



50 
60 



40 
48 
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70 
100 



56 
64 



The procedure followed for addition is the same as 
that followed for the decimal and binary systems t (1) Add 
the digits in the column, (2) If the base is neither equaled 
nor exceeded, record the sum; (3) If the base is equaled or 
exceeded, divide by the base, record the remainder, and 
carry the quotient to the next column. 



carries: 


1* 


1* 




1* 


1«- 








1 2 


3 


4 


5 


6 






+7 


6 


1 


5 


2 




1 


-0 3 


-1 


6 


-3 


'0 



Again note the importance of the zero remainders 
recorded in the sum, "holding" those places within the 
number . 
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2.3 CONVERSIONS 
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2.3.1 Introduction 

It should by now be established that the binary number 
system is good for computers, but little else! Therefore, 
numerical data written in decimal or octal form must first 
be converted to binary so that it can be processed by the 
computer, and then the results converted back from binary to 
decimal or octal so that they can be readily interpreted. 
This process is represented by Figure 2-3, 

Figure 2-3 The Conversion Process 



Decimal Number 
342341 



Octal Number 
3 234567 




Conversion Process 



JL 



Conversion Process 



x 



z 



Binary Number 
|»0101^11 W10lil^ll 1 



As noted earlier, these conversion processes are 
usually performed by programs previously written and stored 
in the computer. Specific conversion examples follow to 
provide an understanding of the processes. 
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2*3.2 Binary to Decimal Conversion 

There are two commonly used methods for converting 
binary numbers to decimal equivalents i the Place Value 
method and the Double Dabble method. 

The Place Value method is simply the procedure used 
in representing a binary number as the sum of powers. The 
discrete value of each digit is multiplied by the value of 
the position in which it is placed, and the resulting pro- 
ducts are added. An example of this method is presented 
in Table 2-3 3. 



Table 2-13 Place Value Binary to Decimal Conversion 



5 4 3 2 1/8 
2 2 2 2 2 2 



10 110 1 (Binary Number) 



L 



a 1X2 S ]X1: 1 



►= 0x2 a 0x2 a 



■^a 1x2 a 1x4 s 4 



-►= 1X2 a 1X8 a 8 



>a 0X2 a 0X16 = 



•►a 1X2 a 1X32 a +32 

45 (Decimal Equivalent) 



/ ^%i 



.« 



/ ^%. 
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To convert binary numbers to decimal equivalents 
by means of the Double Dabble method, begin with the most 
significant bit (left-most one bit) of the binary number. 
Double that bit, and if the next lower order bit is a one, 
dabble (add one). If the next lower order bit is a zero, 
do not dabble. Moving from left to right within the binary 
number, repeat this process (doubling the sum if the next 
bit is zero, doubling the sum and dabbling if the next bit 
is one) until there are no more digits. An example of this 
method is presented in Table 2-14. 

V Table 2-14 Double Dabble Binary to Decimal Conversion 

1 1 1 Jb Jl (Binary Number) 

double double double double double 
2 4 10 22 44 

\3o not/\ /\ /\3o not/ \ 

dabble dabble dabble dabble dabble 

V \' \/ \2* \s (Decimal Equivalent) 
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2,3.3 Decimal to Binary Conversion 

There are two commonly used methods for converting 
decimal numbers to binary equivalents! the Subtraction of 
Powers method and the Division method. 

The procedure for the Subtraction of Powers method is 
as followst (1) Subtract the highest possible power of two 
from the decimal number, and record a one in the apporpriate 
place within the partially completed binary equivalent, 
(2) Repeat this subtraction process with the resulting dif- 
ferences and descending powers of two (recording a one if 
that power can be subtracted, recording a zero if it cannot 
be subtracted) until the decimal number is reduced to zero. 
An example of this method is presented in Table 2-15. 

Table 2-15 Subtraction of Powers Decimal to Binary Conversion 



45 (Decimal Number) 
-32 




5 
2 


4 
2 


3 
2 


2 
2 


1 
2 



2 


32 


16 


8 


4 


2 


1 


1 





1 


1 





1 



Place 
Value 
(Binary Equivalent) 
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The procedure for the Division method of decimal to 
binary conversion is as follows i (1) Divide the decimal 
number by two; the remainder is the LSD (Least Significant 
Digit) of the binary equivalent, (2) Repeat this division 
process with the resulting quotients (recording remainders 
right to left within the binary equivalent) until the quo- 
tient becomes zero* An example of this method is presented 
in Table 2-16 . 

Table 2-16 Division Method Decimal to Binary Conversion 
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Divisor 


Quotient 

(Decimal 

Number) 


Remainder 












2 
2 
2 


45 
22 

11 


1 

1 






2 
2 
2 


5 
2 

1 



1 

1 



1 —i 


f \ 














+ J 


r ^ i 


f ▼ 






1 n 


1 J 


i ] 


L % 


1 3 


l (Binary 

Equivalent) 
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2,3.4 Octal to Decimal Conversion 

There are two commonly used methods for converting 
octal numbers to decimal equivalents t the Place Value 
method, and a method similar in principle and procedure to 
the Double Dabble method for binary to decimal conversion. 



The Place Value method is simply the procedure used 
in representing an octal number as the sum of powers. The 
discrete value of each digit is multiplied by the value of 
the position in which it is placed, and the resulting pro- 
ducts are added. An example of this method is presented 
in Table 2-17. 

Table 2-17 Place Value Octal to Decimal Conversion 



^% 



3 2 10 

8 8 8 8 

6 3 3 (Octal Number) 



i 




= 3x8 = 3x1 = 



^ = 0x8 = 0x8 
2 



> = 3x8 = 3x64 , 







192 



>= 6x8 = 6x512 = +3 .012 



3,267 (Decimal 

Equivalent) 
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The octal to decimal conversion method that is 
similar to the Double Dabble method also begins with the 
MSD (Most Significant Digit). The procedure is as follows t 
(1) Record the MSD, (2) Multiply the MSD by eight, (3) Add 
the next octal digit, (4) Repeat steps two and three until 
the last digit of the octal number has been added. An ex- 
ample of this method is presented in Table 2-18 • 

Table 2-18 Octal to Decimal Conversion 



i$p™\ 



64- 

x 8 

48 
♦ 3« - 

51 
x 8 
408 
±0+ 



6 3 3 (Octal Number) 



408 

x 8 
3264 ^ 

+ 34 — 

3267 (Decimal Equivalent) 
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2.3.5 Decimal to Octal Conversion 

There are two commonly used methods for converting 
decimal numbers to octal equivalents! the Subtraction of 
Powers method and the Division method. 

Using the Subtraction of Powers method for decimal to 

binary conversion simply required subtracting powers of two 

from the decimal number. The additional digits of the octal 

system create the need for more work when using this method 

for decimal to octal conversion. We may subtract not only 

a power of eight, but up to seven times that power of eight 

from the decimal number. The procedure is then as follows t 

n 
(1) Subtract the highest possible value of the form a8 

(where a = 0-7) from the decimal number, and record the value 

of a in the appropriate place within the partially completed 

octal equivalent, (2) Repeat this subtraction process with 

the resulting differences and descending powers of eight 

(recording the value of a) until the decimal number is zero. 

An example of this method is presented in Table 2-19. 

Table 2-19 Subtraction of Powers Decimal to Octal Conversion 



3267 (Decimal Number) 



-3072 = 6x512 = 6x8 



195 



- 192 s 3x64 = 3x8 
7 l 



= 0X8 sr 0X8 



3 s 3x1 = 3x8 

L 











6303 (Octal Equivalent) 

444* 



"> 









The procedure for the Division method of decimal to 
octal conversion is as follows t (1) Divide the decimal 
number by eight; the remainder is the LSD (Least Significant 
Digit) of the octal equivalent, (2) Repeat this division 
process with the resulting quotients (recording remainders 
right to left within the octal equivalent) until the quo- 
tient becomes zero. An example of this method is presented 
in Table 2-20. 

Table 2-20 Division Method Decimal to Octal Conversion 



Divisor 


Quotient 

(Decimal 

Number } 


Remainder 






8 


3267 




8 


408 






8 



51. 
6 


<rt .. _.__„ „ 


3 | 


















6 3 3 (Octal Equivalent) 



2.3.6 Binary to Octal to Binary Conversion 

As the numerical language of the machine language and 

assembly language programmer, the octal number system serves 

as a convenient "shorthand" notation for the binary number 

system, numerical language of the computer. The unwieldy 

strings of binary ones and zeros are converted to the more 

workable octal notation by inspection, with no calculation 

3 
required, because eight is an integral power of two (8=2 ). 

As illustrated by Figure 2-4, three binary digits are the 

direct equivalent of one octal digit; one octal digit is the 

direct equivalent of three binary digits. 



Three Binary Digits 
011 




represent 




One Octal Digit 



§ 



Figure 2-4 Binary to Octal to Binary Conversion 



Knowing the binary and octal equivalents (Table 2-21 ) , 
we can then represent any binary number as an octal number 
by means of the following steps t (1) Beginning with the LSD 
of the binary number, group the bits by threes (filling in 
leading zeros if necessary), (2) Convert these three bit 
groupings to their octal equivalents. An example of this 
procedure is given below i 



Table 2-21 Binary and Octal Equivalents 



* 



Binary 


Octal 


000 





001 


1 


010 


2 


0X1 


3 


100 


4 


1^1 


5 


110 


6 


111 


7 
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As noted earlier, existing programs are available 
for all conversion processes, but there may be several 
occasions when you will need to make the binary to octal 
and octal to binary conversion directlyi 

(1) Interpreting reference texts and instruction lists 

Texts will often call upon the reader to make these 
conversions when describing the computer, illustrating the 
contents of various registers, and explaining instruction 
formats. 

(2) Manually loading and verifying programs 

While the machine language programmer must always do 
this, it should be noted that even the most advanced com- 
puter systems usually have short preparatory programs that 
must be so entered and/or checked. 

(3) Avoiding binary notation 

You may be involved in situations where you must work 
directly with numbers. If any of the notation is binary, 
convert to octal, operate, and if necessary convert the 
results back to binary. 
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2.4 ARITHMETIC OPERATIONS 



2*4.1 Introduction 

No matter how complex the arithmetic problem, it is 
eventually reduced to one of the four fundamental operations: 
Addition, subtraction, multiplication, division (Figure 2-5). 



+ 

ADDITION 



SUBTRACTION 



It 



MULTIPLICATION 



+ 

DIVISION 



Figure 2-5 Four Fundamental Arithmetic Operations 
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As with the programs available to handle any conversion 
process, there exist several arithmetic "packages 11 that the 
computer user may call upon to perform his calculations • It 
is imoortant to keep in mind, however, that any of these 
packages is a program comprised of instructions which are 
essentially the four fundamental operations. It is the pro- 
gram which "breaks down" the complex problem; the computer 
receives only the simplest of instructions. 



Many computers, including the PDP-11, reduce thfc 
four fundamental arithmetic operations to one; addition. 
For reasons of hardware simplicity and efficiency, com ple- 
mentary (negative) addition is performed rather than direct 
subtraction. Though we will later examine other methods 
(rotating and shifting) when we later discuss the PDP-11 
instruction set, multiplication can be accomplished by 
means of repeated addition; division by means of repeated 
complementary addition (subtraction). 



We will therefore limit our discussion of arithmetic 
operations to the following topics • Addition, complementary 
addition, and (for comparision) direct subtraction. Examples 
in the decimal, binary, and octal number systems will be 
given for each operation. 



# 
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1.4.2 Addition 

Our discussions on the count and carry principle of 
positional number systems have also provided the steps re- 
quired to perform decimal, binary, or octal addition. To 
review, the procedure is as follows i (1) Add the digits 
in the column, (2) If the base is neither equaled nor ex- 
ceeded, record the sum; (3) If the base is equaled or ex- 
ceeded, divide by the base, record the remainder, and carry 
the quotient to the next column* 

This procedure works with any positional number sys- 
tem, and once the addition facts for the systems are learned 
(see Tables 2-22, 2-23, 2-24), binary or octal addition be- 
comes as automatic as decimal addition. 

An addition problem is solved below in the decimal, 
binary and octal systems. Note that when working with more 
than one number system, the base number is subscripted to 
differentiate. 

carries: 1 11111111 1 1 1 

1 1 8(10) 1110 11 1(2) 1 6 7(R) 

+5 2 (10) +111110 11 l ( o) +7 6 7 ( Q ) 

6 2 (1 } 1 110 111 (2) 115 6 (8) 
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Table 2-22 Binary Addition 











1 810 



Table 2-23 Octal Addition 
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1 


2 


3 


4 


5 


1 6 


M 








1 


2 


3 


4 


5 


1 6 


7 


1 


1 


2 


3 


4 


5 


6 


1 7 


10 


2 


2 


3 


4 


5 


6 


7 


10 


11 


3 


3 


4 


5 


6 


7 


N* 


11 j 12 


4 


4 


5 


6 


7 


10 


11 


12 | 12 


5 


5 


6 


7 


10 


11 


12 


! 13 j 14 


6 


6 


7 


10 


11 


I12J 


13 


14 | 15 


7 


7 


10 1 


11 


12 I 


I 13 1 


14 


15 | 16 



Table 2-24 Decimal Addition 
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4 


5 
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1 


2 


3 


4 


5 


6 


7 


8 


9 


1 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


2 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


3 


3 


4 


5 


6 


7 


8 

, , , 


9 


w. 


11 


12 


4 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


5 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


6 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


7 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


8 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


9 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 
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2.4,3 Direct Subtraction 

The operation of direct subtraction is performed in 
the same manner for all positional number systems, regard- 
less of the base. The procedure is as follows* (1) For 
each column, subtract the subtrahend from the minuend (if 
the subtrahend is greater than the minuend, "borrow" a 
power of the base from the next column and then subtract), 
(2) Record the difference. 



As with addition, binary or octal subtraction should 
become as automatic for you as decimal subtraction. The only 
difference is the base, and you should keep this in mind; that 
when you "borrow," you borrow a power of that base. Reference 
the example problems below. 



borrows t 
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\S\A 



- 2 



19 8 



(10) 
(10) 
(10) 



borrows i 
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(2) 



- 11 



borrows i 



110^01 
" 3 5 2 (8) 



* 10 ( 2 ) 

*<2) 



3 6 



(8) 
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2.4,4 Complementary Addition 

To understand complements , and thus the way in which 
negative numbers are commonly handled in the computer, con- 
sider again the odometer of the automobile* If the mileage 
indicator is rotated backwards, it will eventually approach 
and pass through zero, as shown below. 
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2 
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9 


9 


9 


9 


9 


9 


9 


9 


9 


9 


9 


8 


9 


9 


9 


9 


9 


7 



Considering zero to be a "boundary," we see that the 
number 999998 corresponds to -2. Applying this relational 
concept to the operation of complementary addition, we add 
the numbers 5 and 999998. 



m 



000005 

+ 999998 

1 000003 



If we ignore the last generated carry, we have 
effectively performed the operation of subtraction (5-2=3) 
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The number 999998 in the above example is referred to 
as the ten's complement of 2. For the complementary addition 
operation, the term radix complement is defined as either of 
two numbers which when added will result in a sum or zero 
(last generated carry disregarded). This concept is illus- 
trated by the example below and by Table 2-25 • (It should 
be noted that the term radix complement can by definition 
apply to either a positive or negative number, but that it 
is most commonly used to describe the negative quantity.) 

999998 

+ 000002 

1 000000 
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We can thus do away with direct subtraction; instead 
of subtracting a positive number, we add the negative repre- 
sentation of that number. In using a system of complements, 
however, we omit the minus sign, and must therefore establish 
what is and what is not a negative number. For example, is 
123456 a positive 123456 or a negative 876544? With the 
odometer as an arbitrary example, we have the ability to 
represent one million numbers (0 to 999999), and it would be 
reasonable to use half for positive and half for negative. 
Thus, by convention, we would regard to 499999 as positive 
and 500000 to 999999 as negative. And this in fact is exact- 
ly what is done With the computer; with a finite range of 
binary numbers to represent, half are designated as positive 
and half as negative. 
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Table 2-25 Radix Complements for the Decimal System 



1 1 

. . 999995 999996 999997 999998 999999 000000 000001 000002 000003 000004 000005 . . . 



(-5) (-4) (-3) (-2) ■(-!) 



(+1) (+2) (+3) (+4) (+5) 



« Q) 
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We have established the followinq point?; concernin<i 
the radix complement t 

(1) It is the negative representation of a 
positive number. 

*- 

(2) It is used because complementary notation 
can be efficiently and simply handled by 
the computer. All numbers can be treated 
alike (added) in arithmetic operations; 
complementary addition (add the negative) 
rather than subtraction (subtract the pos- 
itive) can be performed, 

(3) Signs are not required. The computer works 
with a finite range of binary numbers, and 
a convention can be established such that 
the number itself designates whether it is 

pos i t i ve or nriegartiveT^ ^- \ 

We will examine the radix complement, the radix minus 
f^ one complement, and the complementary addition operation 

first with the familiar decimal system, and then with the 
languages of the computer (binary) and programmer (octal). 
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The radix complement, which commonly takes the name 
of the base, is called the 10 's complement in the decimal 
system. The procedure for radix (1.0's) complement addition 
is as followst (1) Subtract the subtrahend from the next 
highest power of the base; the difference Is the radix 
(10's) complement, (2) Add the radix (10*8) complement to 
the minuend, (3) Record the sum, (4) Disregard the last 
generated carry (the next highest power of the base was 
introduced in step one and is "tossed out" here); this is 
the final result. Two examples are presented below. 



237 



- 125 



112 



U0) 
(10) 
(10) 



1000(10) 
MS (10) 
875 (10) 



875 (10) 

±-232(10) 

(1) 112 (W 



direct subtraction 
(as a check) 



subtract the subtrahend from 
next highest power of the base 

the difference is the radix 
(10*s) complement 



add the 10 •s complement to the 
minuend and record the sum 

disregard the last generated 
carry; this is the result 



84 
- 59 



25 



(10) 
(10) 
(10) 



100 



(10) 



■^(10) 
41 (10) 



41 



+ 84 



1) 25 



(10) 
(10) 
(10) 
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The radix minus one complement in the decimal system 
is called the 9's complement « The procedure for radix minus 
one (S's) complement addition is as follows t (1) Subtract 
the subtrahend from the next highest power of the base minus 
one; the difference is the radix minus one (9 f s) complement, 

(2) Add the radix minus one (9*s) complement to the minuend, 

(3) Record the sum, (4) Bring the last generated carry 
around to the least significant digit position and add it to 
the sum; this is the final result. The same examples worked 
with the radix (10's) complement are repeated below using 
the radix minus one (9's) complement. 
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237(10) 

- I25fien 

"2<10> 


direct subtraction 
(as a check) 


4 

8 4(10) 

- 59(10) 

25(10) 


999(10) 

- 125 (10) 
874(10) 


subtract the subtrahend from 
next highest power of the base 
minus one 

the difference is the radix 
minus one (9's) complement 


99(10) 

- 59 d0) 
40(10) 


674(10) 

+ 237(10} 

(1) 111(10) 

H2(10) 


add the 9 f s complement to the 
minuend and record the sum 

bring the last generated carry 
around to the LSD position and 
add it to the sum; 

this is the result 


40(10) 

♦ 84 (10) 

(1) 24(10) 

±*iU0) 

25(10) 






The radix complement in the binary (base 2) number 
system is called the 2*s complement > But before we take up 
the subject of 2's complement addition, let's relate our pre- 
vious discussion to the PDP-11 and the binary number system. 

The PDP-11 is a variable word length machine, capable 
of handling both 16 bit words and 8 bit bytes. For the pur- 
pose of our discussion, let us consider it to be like many 
other computers, a fixed word length machine. This means 
that all data processed by the computer will be in the form 
of words (binary numbers) of the same length. It should be 
noted that from the programmer's standpoint words may be in 
varied formats and lengths; we are here veiwing words as the 
computer will ultimately receive them - in the form of fixed 
length binary numbers. 

Viewing the PDP-11 as a 16 bit fixed word length 
machine, it has a binary number range of 



000 000 000 000 000(2) 



\ 



S 



s*z\ 



to 1 111 111 111 111 111 



(2)- 



15 


14 


13 


12 


11 


10 


9 


8 


7 


6 


5 


4 


3 


2 


1 





hi 1 










1 




1 











By convention, half of these numbers are designated as 
positive (0 000 000 000 000 000 -0 111 111 111 111 111) and 
half as negative (1 000 000 000 000 000 - 1 HI 111 HI HI HI) 
(Figure 2-6). The bit 15 position then assumes the role of 
sign bit ; the number is considered positive if bit 15 = and 
negative if bit 15 = 1. 
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111 111 111 111 111 




1 111 111 111 111 111 000 000 000 000 000 



Figure 2-6 PDP-11 Positive and Negative Number Ranges (Binary) 
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Now that we know the application, let*s look at the 
operation. The procedure for radix (2 % b) complement addition 
is as follows t (3) Subtract the subtrahend from the next 
highest rower of the base; the difference is the radix (2*s) 
complement, (2) Add the radix (2's) complement to the minuend, 
(3) Record the sum, (4) Disregard the last generated carry 
(the next highest power of the base was introduced in step 
one and is "tossed out" here); this is the final result. An 
example is given below. 



000 011 100 110 001(2 

- 000 010 0ff0 100 101 ( 2 

000 001 100 001 100(2 



10 000 000 000 000 000(2 

■ 000 010 000 100 101 ( 2 

1 111 101 111 011 011(2 



1 111 101 111 011 011(2 

+ 000 011 100 110 001 (2 

(1)0 000 001 100 001 100(2 



direct subtraction 
(as a check) 



subtract the subtrahend from 
next highest power of the base 

the difference is the radix 
( 2 • s ) compl ement 



add the 2's complement to the 
minuend and record the sum 

disregard the last generated 
carry; this is the result 
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The radix minus one complement in the binary system 
is called the 1*8 complement . The procedure for radix minus 
one (l*s) complement addition is as follows: (1) Subtract 
the subtrahend from the next highest power of the base minus 
one; the difference is the radix minus one (l f s) complement, 

(2) Add the radix minus one (l's) complement to the minuend, 

(3) Record the sum, (4) Bring the last generated carry 
around to the least significant digit position and add it to 
the sum; this is the final result. The example worked with 
the radix (2 , s) complement is repeated below using the radix 
minus one (l's) complement. 
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000 01.1 100 110 001 
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010 000 100 101 



000 001 100 001 100 



1 111 111 111 111 111 

000 010 000 100 101 

1 HI 101 111 011 010 



1 111 101 111 011 010 

+ 000 011 100 110 001 

(1)0 000 001 100 001 011 

+ ^~ *1 

000 001 100 001 100 



2) 
2) 
2) 



2) 
2) 
2) 



2) 
2) 
2) 
2) 
2) 



direct subtraction 
(as a check) 



subtract the subtrahend from 
next highest power of the base 
minus one 

the difference is the radix 
minus one (l's) complement 



add the l's complement to the 
minuend and record the sum 

bring the last generated carry 
around to the LSD position and 
add it to the sum; 

this is the result 



Have you noticed something unsettling about our 
complementary addition processes? The reason given for the 
use of complementary addition was that direct subtraction 
could not be performed with the PDP-11, and yet direct 
subtraction was used in all previous cases to obtain the 
complements! Let's see how the computer gets around this. 

Note below that the bit patterns for any binary number 
and its l's complement are exact opposites , and that the 
2's complement is equal to the l's complement plus 1 . 

001 010 011 100 101 (binary number) 

1 313 111 111 111 111 
■ 001 010 011 100 101 

1 110 101 100 011 010 1 110 101 100 011 010 (l's complement) 

10 000 000 000 000 000 
- 001 010 011 100 101 

1 110 101 100 011 011 1 110 101 100 011 011 (2's complement) 

The PDP-11 performs 2*s complement addition, and there- 
fore all negative numbers must be represented in 2's complement 
form. The PDP-11 2's complements any binary number without 
direct subtraction 8 it obtains the l's complement by simply 
changing all bits to their opposites and then adds 1. 
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In the octal (base 8) number system, the radix comple- 
ment is called the 8*8 complement and the radix minus one 
complement is called the 7*s complement . Here too, the octal 
system serves the programmer as shorthand notation for the 
binary system; the l $ s complement is to the 7*s complement as 
the 2 J s complement is to the 8's complement. Again it should 
be stressed that the programmer rarely works in the binary 
number system; that any numerical work he must perform is done 
in the octal system and only if necessary converted to binary. 
If the 2's complement is required, for example, t he r programmer 
obtains the e^s complement (or the 7*s complement plus 1) and 
then converts to binary. 

Using the direct conversion that exists between the 
binary and octal number systems, the 16 bit PDP-11 word may 
be represented by 6 octal digits, 

n nnn nnn nnn nnn nnn (2) 

N N N N N K ( 8 ) 

* The octal representation of the PDP-11 fixed length number 

range is then 00000 ( 8 j to 1 77777 ( 8 j; the leading octal 
t 

digit will specify whether the bit 15 (sign bit) position 

contains a zero or a one. By convention, the numbers from 

00000 ( g ) to 77777 ( 8 j are designated as positive, and 

the numbers from 1 00000 ^ 8 j to 1 77777 , B * are designated 

^^ as negative (Figure 2-7). 
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The procedure for radix (8's) complement addition is 
as follows i (1) Subtract the subtrahend from the next high- 
est power of the base; the difference is the radix (8*s) 
complement, (2) Add the radix (8*8) complement to the minuend, 
(3) Record the sum, (4) Disregard the last generated carry 
(the next highest power of the base was introduced in step 
one and is "tossed out" here); this is the final result. 
The example worked with the 2's complement is repeated below 
using the 8's complement. 



* " 3461 <8) 
" * 1414 (8> 


direct subtraction 
(as a check) 


10 00000 

~ P ^ 45 (8) 

7 75733 

(8) 


subtract the subtrahend from 
next highest power of the base 

the difference is the radix 
(8 § s) complement 


7 75733 (8) 

+ ^ 3463 (8) 
(1) 01414 (Q) 


add the 8 f s complement to the 
minuend and record the sum 

disregard the last generated 
carry; this is the result 
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The procedure for radix minus one (7's) complement 
addition is as follows! (!) Subtract the subtrahend from 
the next highest power of the base minus one; the difference 
is the radix minus one (7's) complement, (2) Add the radix 
minus one (7's) complement to the minuend, (3) Record the 
sum, (4) Bring the last generated carry around to the least 
significant digit position and add it to the sum; this is 
the final result. The example worked with the l's comple- 
ment is repeated below using the 7 f s complement. 



j^\. 



03461 (8) 

- 0204 5 (8) 

01414 (8) 


direct subtraction 
(as a check) 


7 77777 {8) 

- 02045( P ) 

1 75732 (6) 


subtract the subtrahend from 
next highest power of the base 
minus one 

the difference is the radix 
minus one (7*s) complement 


7 75732( 8 ) 

+ 03461 (D) 

(1)0 0141 3 (8) 

01414 (S) 


add the 7*s complement to the 
minuend and record the sum 

bring the last generated carry 
around to the LSD position and 
add it to the sum; 

this is the result 
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1 00000 




SIGN BIT = 1 
(NEGATIVE) 



1 77777 



77777 




SIGN BIT = 
(POSITIVE) 
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Figure 2-7 PDP-11 Positive and Negative Number Ranges (Octal) 
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2 . 5 LOG IC OPERATIONS 

2.5.3 Introduction 

Computers use logic operations as well as arithmetic 
operations in the execution of programs. The logic opera- 
tions we will discuss have a direct relationship to an 
algebraic system used to represent logic statements known 
as Boolean algebra (named in honor of George Boole, English 
nathematician and logician). We will be concerned with the 
aoplication of two Boolean axioms to computer circuitry. 
These are the two basic connectives* used to express the 
relationship between two statements, the AND and the CR. 

We will specifically examine the AND, INCLUSIVE OR, 
and EXCLUSIVE OR operations. Simple circuit diagrams, 
truth tables, and applicational examples will be given to 
help illustrate each of the operations. 
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2.5.2 The AND Operation 

The diagram below (Figure 2-8) is that of a simple 
circuit with two switches. Current is allowed to flow 
throuah the switch if it is closed, and is not allowed 
to flow through the switch if it is open. Therefore, in 
order for the Function to occur, current must be allowed 
to flow through the entire length of the circuit; both 
switch A and switch 3 must be closed. 





Figure 2-8 AND Circuit Diagram 
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In computer logic, the closed switch (or true condition) 
is represented as a l f and the open switch (or false condition) 
is represented as a 0. Expressing the AND axiom in terms of 
our variables, we can say that A & B = P (when using PDF-11 
symbolic language, the ampersand specifies the AND operation). 
If A is 1 (true), and B is 1 (true), then F will be 1 (true); 
any other combination of the variables will result in a 
(false) condition. The relationship between the variables and 
the resulting value of F is summarized in Table 2-26 below. 

Table 2-26 Truth Table for the AND Operation 



A 


B 


F 


P 


P 


g. 


P 


1 


a 


1 


P 


? 


1 


1 


1 



When the AND operation is applied to binary numbers, a 
binary 1 will appear in the result wherever a binary 1 appeared 
in the corresponding positions of the two numbers. A binary fi 
will appear in the result wherever a binary appeared in either 
(or both) of the corresponding positions o* the two numbers. 
The AND operation is commonly used to extract (or mask ) a portion 
of a 16 bit number* In the example below, it is used to extract 
the two lfeast significant octal digits ( mask the ten most sig- 
nificant bits) of the number. 

001 010 011 100 102 (16 bit number) 
& 000 0$0 000 111 11,1 (mask number) 

000 000 000 100 101 (result) 



2.5.3 The INCLUSIVE OR Operation 

The diagram below (Figure 2-9) is that of a parallel 
circuit with two switches. Recalling that current is allowed 
to flow through a switch if it is closed and not allowed to 
flow through a switch if it is open, we see that current will 
flow through the entire length of this circuit if switch A or 
switch B or both are closed. The Function will be able to 
occur as long as both switches are not open. 





function 

F 



% 



Figure 2-9 INCLUSIVE OR Circuit Diagram 
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Recall that in computer logic the closed switch (or 
true condition) is represented as a 1 , and the open switch 
(or false condition) is represented as a 0. Expressing the 
IOR axiom in terms of our variables, we can say that AlB = F 
(when using PDP-11 symbolic language , the exclamation point 
specifies the IOR operation). If A is 1 (true), or 3 is ) 
(true), or both are 1 (true), then F will be 1 (true); only 
when both are (false) will the result be (false). The 
relationship between the variables and the resulting value 
of F is summarized in Table 2-27 below. 



Table 2-27 Truth Table for the IOR Operation 
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B 


F 


t 


P 


t 
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1 


\ 


1 





1. 


1 


1 


1 



When the IOR operation is applied to binary numbers, 
a binary 1 will appear in the result wherever a binary 1 
appeared in the corresponding position of either (or both) 
of the two numbers. A binary will appear in the result 
wherever a binary appeared in both corresponding positions 
of the two numbers. The IOR operation is commonly used to 
set bits within a 16 bit number, where the present bit pattern 
cannot be known. In the example below, it is used to set bits 
in positions 0, 7, and 15. 

111 001 110 010 101 (16 bit number) 
1 1 999 999 01? 999 991 (IOR value) 



1 111 001 110 010 101. (result) 



2.5.4 The EXCLUSIVE OR Operation 

The diagram below (Figure 2-10) is that of a parallel 
circuit with two switches* The dotted line between the 
switches indicates they are mechanically connected such that 
they cannot be simultaneously closed (i.e., close one, open 
the other). Thus one set of conditions (both closed) is 
excluded in this OR operation, and the Function will be able 
to occur only if switch A or switch B is closed . 
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function 
F 



Figure 2-10 EXCLUSIVE OR Circuit Diagram 
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Again recall that in computer logic the closed switch 
(or true condition) is represented as a 1, and the open 
switch (or false condition) is represented as a 0. Express- 
ing the XOR operation in terms of our variables, we can say 
that A© B = F (when using PDP-11 symbolic language, the en- 
circled exclamation point specif ies the XOR operation). If 
A is 1 (true), or B is 1 (true), but not both are 1 (true), 
then F will be 1 (true). The relationship between the vari- 
ables and the resulting value of F is summarized in Table 
2-28 below. 



Table 2-28 Truth Table for the XOR Operation 
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F 
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1 
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1 






When the XOR operation is applied to binary numbers, 
a binary 1 will appear in the result wherever a binary 1 and 
a binary appeared in the corresponding positions of the 
two numbers. A binary will appear in the result wherever 
binary 0's or binary l's appeared in both the corresponding 
positions of the two numbers. The XOR operation is commonly 
used to set and/or clear bits within a 16 bit number, where 
the present bit pattern is known. In the example below, it 
is used to set bits in positions 7 and 15 and clear bits in 
positions and 6. 

001 01ft 001 010 001 (binary number) 
(D 1 000 000 011 000 001 (XOR value) 

1 ppl pip pip pip ppp (result) 






2.6 EXERCISES 

The following examples based upon the content of this chapter ' 
are presented as an optional exercise for the reader. The answers 
can be found in Appendix A. 

2.6.1 Decimal to Binary Conversion 

Convert the following decimal numbers to their binary equivalents 

i. w 

2. 235 

2.6.2 Binary to Decimal Conversion 

Convert the following binary numbers to their decimal equivalents 

1. 000 000 000 001 100 110 

2. 000 000 000 000 110 110 

2.6.3 Decimal to octal Conversion 

Convert the following decimal numbers to their octal equivalents 

1. 580 

2. 1000 

2.6.4 Octal to Decimal Conversion 
Convert the following octal numbers to their decimal equivalents 

1. 000742 

2. 001000 

2.6.5 Binary to Octal Conversion 
Convert the following binary numbers to their octal equivalents 

1. 000 000 001 010 011 100 

2. 000 000 000 101 111 110 

2.6.6 Octal to Binary Conversion 

Convert the following octal numbers to their binary equivqlents 

1 . 000736 

2. 005224 
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2.6.7 Binary Addition 

Perform the indicated binary addition 

1. 000 000 100 110 011 100 2. 000 000 011 101 100 10] 

+000 000 110 110 111 011 +000 000 110 111 111 110 

2.6.8 Binary Subtraction 

Subtract using both the direct and the complementary methods 

1. 000 000 000 011 110 000 2. 000 000 000 100 001 101 
-000 000 000 000 111 101 -000 000 000 011 110 111 

2.6.9 Octal Addition 

Perform the indicated octal addition 

1. 054362 2. 003321 

073441 004407 

♦067750 +005622 

2.6.10 Octal Subtraction 

Subtract using both the direct and the complementary methods 

1. 013421 2. 011234 

-012054 -010567 

2.6.11 Logical AND 

Perform the indicated AND operation 

1. 000 001 010 011 100 101 
&001 010 011 100 101 110 

2.6.12 Inclusive OR 

Perform the indicated OR operation 



1. 001 010 011 100 101 110 
1010 011 100 101 110 111 



2.6.13 Exclusive OR 

Perform the indicated OR operation 



1. 010 011 100 101 110 111 
CD011 100 101 110 111 000 



3 
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Chapter 3 
The PDP-11 
3.1 SYSTBM OBQaHlZaTIOH 

3 .1.1 Introduction 

We have discussed the general organisation of tha 
computer in term* of tha major units (input, memory, control, 
arithmetic, output), and with reference to a baalc block dia- 
gram* we will now discuss thasa major units in mora detail, 
and ralata specifically to the elements of the Simplified 
PDP-11 System organisation diagram (Figure 3-1). 

3.1.2 The PBIB08 

The DNZBU8 is a single, common path that connects the 
processor, memory, and all peripheral (input and output) 
devices i it carries all information* Bach device on the 
UNXBU8 is assigned an address, and communicates in the same 
way* This means that peripheral devices may be as flexibly 
manipulated as memory* Prom the programmer's standpoint, 
this is the most important feature of the UNZBUS* Most 
computers require a separate line (and thus a special in- 
struction subset) for input-output devices* With the PDP-11 
and its UNXB08, all of the powerful instructions that can be 
applied to data in memory can be applied to data in peripheral 
devices* 
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3.1.3 Memory 

The memory unit is used to store Information until it 
is needed. Just es you remember facts concerning past and 
present events , the memory of the computer stores informa- 
tion for future reference. 
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We may conceptualise the computer memory as a series 
of locations, in a pigeon-hole or slot-like arrangement* 
where each location has a binary address and contains binary 
information (Figure 3-2). 




Figure 3-2 Conceptual Computer Memory Section 

When the binary information in any location is accessed 
(used* modified, erased)* that Information will always be 
referenced by its address - never directly. As we will 
later discuss , that binary conte nt may be int erpreted as an 
instruction* another ("forwarding*) address, or data. It 
will depend upon when (in which major state) and how (with 
which addressing mode) it is accessed by the computer. 



The PDP-11 la a variable word length machine* working 
with either 16-bit mnbtri called worda or 8-bit number* 
called bvtoe . Any 16-bit word (bit pesltlone 0-15) will then 
consist of two 8-bit bytes i the low bvts (bit positions 0-1) 
and tba high bvf (bit positions 8-15) • 



word 



15 8 


7 


high byte 


low byta 



Figura 3-3 PDP-11 Word and Byta Relationship 
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Tha baale PDP-11 memory unit eonaiata of 4,096 
{10,000 octal) word locatlone, and therefore 8,192 (20,000 
octal) byta locations. As mentioned, tha machina ia capabla 
of handling althar 16-bit wordo or 8-bit bytes, and tha mem- 
ory la tharafora byta addraaaad ao that both forma can ba 
accommodated. Tha addraaa ranga for tha 20,000 octal byta 
locations ia 0-17777. Aa illustrated by Figures 3-4 and 
3-5, tha PDP-11 memory may ba conceptualised aa althar ee- 
,quentlal word locations or sequential byte location*, note 
that worda and low bytes are found at even addresses; high 
bytes at odd addresses. 
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16-bit word 



8-bit word 



0)90001 
000003 
000005 



high byte 



high byte 



high byte 



low byte 



low byte 



low byte 



000000 
000002 
000004 



017773 
017775 
017777 



{ 

{ 



word 



word* 







low 


byte 


high 


byte 


low 


byte 


high 


byte 


low 


byte 


high 


byte 



000000 

000001 

000002 

WFPPP 9 
0JW04 

000405 
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I 



high byte 



high byte 
high byte 



tow byte|017772 
017774 
017776 



low byte 



low byte 



word 



word 



word 
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1 


low 


byte 


high 


byte 


low 


byte 


high 


byte 


low 


byte 


high 


byte 



017772 
017773 
017774 
017775 
017776 
017777 



Figure 3-4 Word organisation 



Figure 3-5 Byte Organisation 



3.1.4 Central Procos aor 

The central processor (Figure 3-6) le comprised of 
three functional blocks t The Control Unit and Arithmetic 
Unit (as also given in our basic computer block diagram)* 
and the General Purpose Registers , A figure eight is formed 
by the data paths connecting these units , and describes the 
flow of data through the processor. The total function of 
the processor is to process datai to execute the program, 
controlling operations from beginning to end. 
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Figure 3-6 PDP-11 Central Processor 
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The 0MIBD8 Control Unit directs the processing by means 
of the following sequences (1) Fetch an (the next) instruc- 
tion from the program stored in the Memory Unit, (2) Decode 
that instruction, (3) If data is required, obtain that data 
from the Memory Unit or a peripheral device and bring it to 
the arithmetic Unit . (4) Specify to the Arithmetic Pnit what 
operation is to be performed upon the data, and (5) If re- 
quired, store the result of the operation. 

The PDP-11 processor has major states of operation, 

and four are listed below to help give the reader a basic 

description of the processor's operational flow. 

FETCH - obtain and decode an instruction* When fetch ±a 
completed, the processor enters another major state. It 
__ is possible to go from fetch to any other state, includ- 

f^ ing back to fetch, depending upon the type of instruction 

decoded . 

80URCB - Decode the source address field of a double op- 
erand instruction (determine the address of the data), and 
transfer that data to the arithmetic unit. The source ma- 
jor state is entered only if the instruction is the double 
operand type. 

DESTINATION - Decode the destination address field (deter- 
mine the address of the data), and transfer that data to 
the arithmetic unit. The destination major state is en- 
tered for both single and double operand instructions. 

* BXSCOTB - Perform the instruction. If data is to be op- 

erated upon, the arithmetic unit is directed to manipulate 
the data accordingly i if the result is to be stored, it is 

« transferred from the arithmetic unit to the appropriate 

location. 

Although the major states given follow the sequence of 

fetch, source, destination, and execute, not all are needed 

for every Instruction! the processor enters only the states 

necessary to perform the current instruction* 
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Procwior Status Word (Figure 3-e) la a self-descriptive 
titles it ia an addraaaabla word location that contains infor- 
mation on the statu* of the processing, Specifically, the low 
byte will Indicate the followlngi Current priority level of 
the processor (bit positions 5-7), instruction trap (bit posi- 
tion 4), and result of the previous operation (bit positions 
0-3). 

The priority level of the processor , which can be manip- 
ulated by the program at any time, is an integral part of the 
Automatic Priority Interrupt System of the PDP-11. We will 
look at all of thia in more detail when we later discuss input- 
output programming. Discussion of the trap indicator will also 
be postponed. Its role will be examined when we present trap 
instructions during discussion of the PDP-11 instruction set. 



We will talk about the four least significant bits of the 

Processor Status Word, called the condition code bit a . Upon 

the completion of the execute major state of an instruction, 

these bits are conditionally modified to reflect the result of 

that Instruction (note the direct line from the Arithmetic Unit 

to the Processor Status Word). The program may then use this 

Information to determine subsequent action. These bits are set 

as follows i 

C bit (0) - if there was a £arry from the most 
significant bit position 

V bit (1) - if there was arithmetic overflow 

Z bit (2) - if the result waa Zero 

N bit (3) - if the result wee Negative 






The central processor also contains a set of sight 
General Purpose Registers (Figure 3-7). These registers 
(commonly referred to as R0, Rl, R2...R7) are addressable 
word locations with special features that greatly enhance 
the power and flexibility of the PDP-11. 
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Figure 3-7 General Purpose Registers 

The registers are called general purpose because each 

may be used as ant 

ACCUMULATOR 
Where a sum is accumulated in the General Purpose Register 

POINTER 

_ Purpose ___„ 

(contains the address of the operai 



Where the General Purpose Register points to the operand 



AOTOINCRSMBNT REGISTER 
Where the General Purpose Register points to the operand 
(contains the address of the operand)} the address is used 
and then automatic* ^ y f »w r — i^**** 

AOTODBCREMBKT RBGI8TBR 
Where the General Purpose Register points to the operand 
(contains the address of the operand)} the address is first 
automatic ally decremented and then used 

INDEX REGISTER 

Where the General Purpose Register contains an index value 
that is added to a base address to provide the address of 
the operand 



All addressing with the PDP-11 la accomplished through 
the General Purpose Registers , and thay therefore play a 
vital role in afficlant programming of tha machine. We have 
only liatad tha addressing features of tha ragiatara here* 
and will examine thara in mora detail whan we later discuss 
addraaaing modes. 

It ahould be noted hare that two of the eight registers 
have unique capabilities* R7 serves as the Program Counter , 
and R6 serves as the Stack Pointer . Both will later be dis- 
cussed in detail* but a brief description of each follows. 

Program Counter (PC) - Thie regiater might be better 
named the Program Pointer i it will alwav contain tha address 
of the next location to be referenced , it la automatically 
updated by the processor aa it steps through the program 
(after an instruction ia fetched from a location , the Program 
Counter ia stepped to contain the address of the next sequen- 
tial location). 

Stack Pointer (SP) - During the running of a program, 
there are several circumstances that can cause a change from 
one sequence of instructions to another (interrupts* traps* 
error conditions* etc.). The processor will automatically 
"remember" where it waa in the firat sequence of instructions 
by saving a return address (content of the PC) on the Stack . 
Thua R6, as the Stack Pointer* will contain the address of 
that location which holds the return address. 
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3.1.5 Input-Output Devices 

The Inout Device* associated with a computer system 
enable data and control information to be entered into the 
computer. Some devices require that the input information 
be in a special form (a card reader , for example, accepts 
only punched cards)} other devices do not require any prev- 
ious preparation of information (the Teletype allows infor- 
mation to be simply typed in). In all cases, these devices 
translate the various forms of input information into a 
form which can be handled by the computer. 

The Output Devices associated with a computer system 
enable information (Intermediate and final results) to be 
received from the computer. This output Information may be 
in any of several forms, depending upon the device and the 
controlling program. 

The list of Input-Output devices for the PDP-11 system 
is a long one. As examples, several of the more common de- 
vices are described generally below. 
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The operator's console (Figure 3-8) provides function 
•witches to control the system and indicators to monitor the 
status of the system. 
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Figure 3-8 PDP-11 Console 

Although it cannot be described as an input-output device , 
the console is discussed here because it does provide the opera- 
tor with a direct means of input and output* 



To input information (DEPOSIT), the procedure is as follows i 

(1) Specify the 16-bit address with bit positions 0-15 of the 
SWITCH REGISTER (switch UP»1, switch DOWR.0) 

(2) Depress the LOAD ADDRESS key (transfers content of the 
SWITCH REGISTER to the ADDRB8S REGISTER) 

(3) Specify the 16-bit contents with bit positions 0-15 of the 
SWITCH REGISTER 

(4) Raise the DEPOSIT key (transfers content of the SWITCH REG- 
ISTER to the address specified In the ADDRESS REGISTER. 
Contents also displayed in DATA DISPLAY REGISTER. 
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The console servos as a means of output in two ways* 
The function keys may be used to EXAMINE locations on the 
ONIBUS, and the content of General Purpose Register is 
automatically displayed in the DATA DISPLAY REGISTER upon 
the completion of any program. 

The EXAMINE procedure is as follows i 

(1) Specify the 16-bit address with bit positions 0-15 of the 
SWITCH REGISTER 

(2) Depress the LOAD ADDRESS key (transfers content of the 
SNITCH REGISTER to the ADDRESS REGISTER) 

(3) Depress the EXAMINE key (transfers content of the address 
specified in the ADDRESS REGISTER to the DATA DISPLAY 
REGISTER) 

It should be noted that the operator must LOAD ADDRESS 
only initially if DBPOSITing or BXAMlNing sequential locations . 
The content of the ADDRESS REGISTER is automatically updated 
with each DEPOSIT or EXAMINE function. 

The procedure for running a program which has been input 
is as follows i 

(1) Specify the starting address in the SWITCH REGISTER 

(2) Depress the LOAD ADDRESS key 

(3) Set the ENABLE/HALT key to the ENABLE position (transfers 
control to the processor) 

(4) Depress the START key (begins processor operation) 

When the program is completed* the address of the HALT 
instruction will be in the ADDRESS REGISTER, and the content 
of General Purpose Register (which can be the result) will 
be displayed in the DeTA DISPLAY REGISTER. 



The Model 33 Automatic Send-Recelve Teletype Unit 
(Figure 3-9) is an Input-output device provided as standard 
equipment with most PDP-11 systems. 
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Figure 3-9 ASR-33 Teletype 



Information le input in either of two wayst Typed in 

by means of the keyboard (10 characters per second), or read 

in by means of the low speed paper tape reader (10 characters 
per second )• 
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Information is also output in either of two ways* 
printed out by means of the teleprinter (10 characters per 
second) f or punched out by means of the low speed paper tape 
punch (10 characters per second). 
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The High 8 peed Paper Tape Reader and Punch 
(Figure 3— XjZf) is an input-output device available for those 
users who require faster paper tape reading and punching 
speeds than those of the standard ASR-33 Teletype • 




1 READER OUTPUT HOPPEr] SPROCKET FEED WHEEL) | PAPER TAPE GUIDE | 
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PUNCH OUTPUT HOPPER 



Figure 3-10 High Speed Reader and Punch 

Information is input by means of the high speed photo- 
electric paper tape reader at the rate of 300 characters per 
second . 

Information is output by means of the high speed paper 
tape punch at the rate of 50 characters per second • 
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The High Spaed Lin® Printer (Figure 3-11) is an output 
device available in several models for the user who requires 
a faster printing speed than that of the standard ASR-33. 
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Figure 3-11 High Speed Line Printer 
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Using the 80 column* 64 character model as an example , 

Information is printed out at the following rates t 

356 lines per minute, columns 1-8/9 

460 lines per minute, columns 1-60 

650 lines per minute, columns 1-40 

1110 lines per minute, columns 1-20 
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The DEC tape Unit (Figure 3-12) is on© of two magnetic 

tape options available for PDP-11 systems* It is a dual-unit 

bidirectional magnetic tape transport system for auxiliary 
information storage * 
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Figure 3-12 DECtape Unit 

Information may be input (read) from or output (written) 
on this device at the rate of 5000 16-bit words per second. 
The system stores information at fixed positions on the mag- 
netic tape, allowing blocks of the information to be read, 
written, or replaced without disturbing other previously re- 
corded information. 



The RC-11 Dlak Dnlt (Figure 3-13) is on© of many mass 

storage devices available for PDP-11 systems. Expandable disk 

mass storage systems may be used in a number of combinations, 

and range from the RC-ll/feS-64 with a basic storage of 65 thou- 
sand words (expandable to 262 thousand) to the RP-ll/RP-02, 
which stores up to 60 million words in an expanded configuration. 
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Figure 3*13 RC-11 Disk Unit 



Information may be input (read) from or output (written) 

on the RC-11 Die* at the rate of 62,500 16-bit words per seconds 

Information is stored at fixed positions on the disk surface » 

allowing blocks of the information to be read* written, or re- 
placed without disturbing otlier previously recorded information. 
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3.2 ADDRESSING MODES 
3.2.1 Introduction 

A program is a series of computer words sequenced to 
accomplish a particular tasfc. These computer words which 
comprise the program may be divided into two major categories i 
Data Words or operands (the values to be operated upon by the 
Instruction words), and Instruction Words (those which access 
and manipulate the data words). 

The Data Word (Figure 3-14) is quite straightforward} it 
Is laternreted as a numerical value to be operated upon. 



NUMERICAL VALUB 



Figure 3-14 Data Word 



The Instruction Word (Figure 3-15), though also numer- 
ical, must be interpreted differently. In order to manipulate 
the data word, the instruction word must access it, and you 
will recall that words in memory are always referenced by 
address* The instruction word is therefore of two parts; by 
convention, certain bits specify the operation code (how the 
data word is to be manipulated), and the other bits specify 
the address of the data word* 



OPERATION CODE I DATA ADDRESS 



Figure 3-15 Instruction Word 



The PDP-11 Instruction set has two types of Instruction 
words that manipulate dates tha Binala Operand Instruction 
and the Double Operand Instruction . 

The Single Operand Instruction (Figure 3-16) implies 
one operand, and follows the general format presented earlier. 

Bit positions 6-15 specify the operation code that 
defines the instruction to be executed. 

Bit positions 0-5 specify the destination address fleld- 
(the address of the operand). This six-bit destination address 

field consists of two three-bit subfieldst 

register subfleld (bit positions 0-2) 

specifies Which of the eight 
Qeneral Purpose Registers 
is to be used 

mode subfleld (bit positions 3-5) 

specifies how that Qeneral Purpose 
Register is to be used 
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Figure 3-16 Single Operand Instruction Format 
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The Double Operand Instruction (Figure 3-17) implies 
two operands, called the source operand and the destination 
operand . The same general format is again followed* but 
here there are two address fields (one for each operand), 
* and thus a shorter operation cede. 

t Bit positions 12-15 specify the operation code that 

defines the instruction to be executed. 

Bit positions 0-5 specify the destination address field 
(the address of the destination operand). This six-bit des- 
tination address field consists of two three-bit subfieldst 
the register subfield (bit positions 0-2), and the mode 
subfield (bit positions 3-5). 
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Bit positions 6-11 specify the source address field 
(the address of the source operand). This six-bit source 
address field consists of two three-bit subfieldst the 
register subfield (bit positions 6-8), and the mode subfield 
(bit positions 9-11). 
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CODE ADDRESS FIELD ADDRESS FIELD 



Figure 3-17 Double Operand Instruction Format 



The meaning of our earlier statement - all addressing j 

with the PDP-11 is accomplished through the General Purpose 

Registers - should now be clear* In specifying the address 

of the data (address field), one of the eight registers is 

selected (register subfleld) along with one of several a 

addressing modes (node subfleld), 

* 
These addressing modes enable the easy access and 

manipulation of data. They are especially efficient and 

flexible in handling of structured data (tables, lists, 

character strings, etc.), since a great deal of the data 

processed by the computer is organised in this manner. 

We will examine each of the addressing modes in detail, 
and use the following instructions for illustration t ^ 

MNEMONIC CODS* OCTAL CODS DESCRIPTION 

CLR DST 0059SD D CLeaR (replace with zeros) 

the contents of the 
DeSTlnatlon location 

INC DST 0052D D iNCrement (add 1 to) the 

contents of the 
DesTlnation location 

MOV SRC, DST &88DD MOVe the SouRCe operand to % 

the DesTlnation location 
(source operand unaffected} 
destination operand replaced 
by the source operand) * 

ADD SRC, DST £68SDD ADD the SouRCe operand to 
*— "" the DeSTlnatlon operand 

(source operand unaffected; 

DeSTlnatlon operand replaced 

by the sum) 



•symbolic code devised for ease of recognition and retention 
which must be converted to machine (binary) code by some 
device or routine before it can be executed by the computer 
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3.2.2 General Register Addressing Modes 

There are eight General Register Addressing Modes* and 
any mode may be used with any of the General Purpose Registers 
to access the operand. Though each of these eight modes is 
unique, and we will discuss the specific application of each, 
we may categorize them as follows according to how they use 
the General Purpose Registers 

(1) DIRECT ADDRESSING 

where the register contains the operand. 

GPR 1 OPERAND 



(2) INDIRECT ADDRESSING 

where the register contains the address of the 
operand (the effective address). 



GPR R EFFECTIVE 
I ADDRESS 



(3) DEFERRED ADDRESSING 
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where the register contains the address of the 
effective address. 



GPR 



| ADDRESS h -M EFFECTIVE g~ M OPERANDJ 
^"" """ """^ 1 ADDRESS | •■— "™ 



3*2.2.1 Direct Addressing 

There is one mode where the register is vised to 
contain the operandi 

REGISTER MQDB * 
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REGISTER MODE 



Assembler Syntax* 
Rn 



octal Code 




Register Mode specifies that the register contains the 
operand . The register is thus used to hold data while it is 
manipulated • 

Example i The content of R3 is incremented 

Location 500 contains the instruction code 
for INC R3 



000500 



imm 



Before Executions 
R3 



TTTTJfll 



After Executions 
00001*1 



R3 



Examples The content of R2 is added to the content of R5 

Location 2000 contains the instruction code 
for ADD R2.RS 



002000 



ESSE, 



Before Executions 
R2 |000006| 
R5 |000231 



After Executions 
R2 \ 000006] 
R5 1 00023 7| 



♦The percent sign (%) indicates a General Purpose Register to 
the PDP-11 Assembler* and may be used. Typically* however* 
the registers are defined as follows s 

R0 » *0 

Rl * %1 

R2 m %2 

R3 • *3 

R4 =» %4 

R5 » *5 

SP * %6 

PC a %7 
These definitions will be used throughout this book . 



3.2.2.2 Indirect Addressing 

There three modes where the register Is used to 
contain the address of the operand (the effective address) i 

REGISTER DEFERRED MODE - where the content of the 
register Is used as a "pointer* to the operand and Is not 
modified . 

AUTOINCRRMBNT MODE - where the content of the 
register is used as a "pointer" to the operand and then is 
automatically stepped ahead so that it points to the next 
sequential operand in a table or list. 

AUTODBCRBMBMT MODE - where the content of the 
register Is first automatically stepped hack and then used 
as a "pointer" to an operand in a table or list. 



Although INDEXED MODE does not meet our general 
statement exactly (register contains the effective address), 
it is included in this category because the register will 
contain part of the effective address. As we will soon dis- 
cuss, the register contains an index word which is added to 
a base address to form the address of the operand. 
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REGISTER DEFERRED MODE 



Assembler Syntax 
(Rn) 



Octal Coda 

1 



^■n 



Register Deferred Mode specifies that the register 
contains the address of the operand (the effective address) . 
The content of the selected register is not affected} it is 
used as a "pointer" to the operand. 

Example t The content of R4 is the address of the operand; 
replace the operand vith zeros 

Location 3030 contains the instruction code 
for CLR (R4) 



003030 






Before Execution! 

R4 \007000\ 
007000 | 123456] 



After Execution t 
R4 [007jg00| 
007000 {0000001 



Examplet The content of R2 is the address of the operand; 
move the operand to R5 

Location 500 contains the instruction code 
for MOV (R2).R5 



000500 J01120SJ 



Before Execution! 
R2 J001000I 
R5 11116661 



001000 1000555 



After Execution! 
R2 |001000| 
R5 j 000555 1 

001000 



t'Vt'lAAA 
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AUTOIKCKBMBgT MODS 

Assembler Syntax Octal Code 
<Rn)+ 2 

Autoincrement Mod* specif las that the register contains 
the address of the operand (the effective address) . Just as with 
Register Defarred Mode. The difference is that after the content 
of the register is used as a pointer to the operand , It Is auto- 
matically stepped so that the register then points to the next 
ssguentlal operand . 

Autoincrement Mode thus provides for the automatic step- 
ping of a pointer through a table or list of operands. Although 
especially useful for this type of processing* this mode is com- 
pletely general and may be used for a variety of purposes. 

Example i Rl contains the address of the operandi 

increment the operand and then step the content 
of Rl bv two so that it will point to the next 
r sequential word operand (in a table of operands) 

Location 1**0 contains the instruction code 
for IRC (Rl)+ 



001000 1**5221 



Before Execution t After Execution t 

Rl 1*0250*1 Rl |**2S*2| 

0*25** |****11| **25*0 |****12| 



In typical operation* the program would loop back and 
repeat this same instruction a sufficient number of times to 
increment each of the entries In the table. 
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AOTODBCRBMBBT MODS 

Assembler Syntax Octal Code 
-<Rn) 4 

Autodecrement Mode specifies that the register contains 
the address of the operand (the effective address ) . and as with 
Auto increment Mode* this address will be modified. The differ- 
ence is that with Autodecrement Mode, the content of the regis- 
ter is automatically stepped back , and then used as a pointer 
to the operand. Autodecrement Mode thus provides for the pro- 
cessing of structured data in an inverse direction. 

We will later discuss how these post-increment ( A ut ©in- 
crement Mode) and pre-decrement (Autodecrement Mode) features 
are used to manipulate dynamic tables called stacks . 

Example t Replace the operands in Table A with the 
operands in Table B (in inverse order) 

R3 contains the. address of the first operand 
in Table A) R4 contains the address of the 
next sequential location after the last oper- 
and in Table B 

Location 500 contains the instruction code 
for MOV -(R4).(R3)+ 



000500 |014423 



The results of typical program operation are shown below. 
The program has looped back and repeated the instruction five 
times to accomplish the task. 
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BEFORE EXECUTION i 



AFTER EXECUTION* 



R3 \0010m 
M I 00301 2 j 



Table A 



Table B 



001000 


012345 


003000 
003002 
003004 
003006 
003010 


TMEm 


001002 
001004 




001006 
001010 


1131212 



R3 10010021 
R4 



EE02E 1 



Table A 



Table B 



001000 
001002 
001004 
001006 
001010 






003000 
003002 
003004 
003006 
003010 



TSSSSSk 



R3 |001004| 
R4 



Table A 



Table B 



001000 
001002 
001004 
001006 
001010 





003000 
003002 
003004 
003006 1 
003010 




\&iw}i£h 





R3 [001006) 
R4 



GE32*S 



Table A 



Table B 



001000 
001002 
001004 
001006 
001010 



160606 



070707 



0S6700 



10101 



0101 



01 



993000 

003002 
003004 
003006 
003010 


3LS3E 3 £ 



Table A 



R3 10010101 
R4 |003002| 

Table B 



001000 
001002 
001004 
001006 
001010 






044231 



010101 



003000 
003002 
003004 
003006 
003010 



WWM 

liUSlcriU 



3-3? 



R3 


pSSl 




R4 


LMiEil 




Table A 


Table B 


001000 
001002 
001004 
001006 
001010 


IEU2U3' 


003000 
003002 
003004 
003006 
003010 


RTFFn 

WMjMIM 

xmsm 








le B 


R3 


10010041 






R4 
Table A 


Tab 
003000 


001000 


H3f2*13 


10222221 


001002 
001004 
001006 
001010 


003002 
003004 
003006 
003010 


rmm\ 










R3 


|E2E23| 




R4 


10030041 


le B 


Table B 


Tab 


001000 
001002 
001004 
001006 
001010 




003000 
003002 
003004 
003006 
003010 


J*H*H 

tnumm 

fMma 










R3 


L&EiEil 




R4 


•EGfliSEl 




tab: 


Le A 


Tat 


le B 


001000 | 

001002 

001004 

001006 

001010 


W2TJ1 


003000 
003002 
003004 
003006 
003010 












R3 


10010121 


R4 


Ural 




Tat 


le A 


Tal 

1 003000 


>le B 


001000 


1232323 


10222221 


001002 
001004 
001006 
001010 


003002 

003004 

003006 

| 003010 


\mnnm 
\mM2 



Si 
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INDEXED MODE 



Assembler Syntax 
X(Rn) 



Octal Code 
6 



Indexed Mode specif lea that the register contains an 
Index word which is added to a base address (contained in a 
location following that of the instruction word) to form the 
address of the operand .* Neither the index word nor the 
base address word is affected. 



J^ 



Indexed Mode thus provides for the random access of 
operands in data structures. The index word (the content of 
the selected register) is modified by the program to access 
the desired operands in the table or list. 

Example t Clear the third operand in Table A 

R5 contains the index word ; location 702 
contains the base address of Table A 

Location 700 contains the instruction code 
for CLR 1000 (R5) 



000700 
000702 



00 
W 



5065 



Before Executions 

R5 1000004| 
000702 |001000| 
Table A 



After Executions 
R5 |000004| 



000702 |001000 



Table A 



001000 
001002 
001004 
001006 
001010 



0606061 



W25M 



001000 


L060606] 


001002 
001004 
001006 
001010 


EMMffi 



*This is the more common usage. Realize that at the program- 
mer's option, the selected register may hold the base address. 
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3.2*2.3 Deferred Addressing 

There are two nodes where the register is used to 
contain the address of the effective address i 

AOTOINCRBMBOT DEFERRED MODE - where the content of 
the register is used as a pointer to the address of the operand 
in a table of effective addresses. It is first used , and then 
automatically stepped ahead . — — _ 

AOTGDECRBMENT DEFERRED MODE - where the content of 
the register is used as a pointer to the address of the operand 
in a table of effective addresses. It is first automatically 
stepped back , and then used . 

Although INDEXED DEFERRED MODE does not meet our general 
statement exactly (register contains the address of the effec- 
tive address), it is included in this category because the reg- 
ister will contain part of the address of the effective address. 
The register contains an index word which is added to a base 
address to form the address of the effective address. 



*, 
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AUTOINCREMENT DEFERRED MODE 

Assembler Syntax Octal Code 
©<Rn)+ 3 

Autoincrement Deferred Mode specifies that the register 
contains the address of the effective address « The content 
of the selected register is used as the address of the effec- 
tive address, and then is automatically stepped ahead to the 
next sequential address* 

Autoincrement Deferred Mode thus provides for automati- 
cally stepping through a table of addresses, commonly called 
a dispatch table, as a means of accessing operands* The 
effect of the instruction is dispatched through this table 
to the operand* 

Examples Clear the first operand in Tables A, B, and C 

R4 contains the address of the first effective 
address in the dispatch table 

Location 500 contains the instruction code 
for CLR Q(R4)+ 



000500 



xmm 



The results of typical program execution are shown below. 
The program has looped back and repeated the Instruction three 
times to accomplish the task* 



f^ 



Table A 



001000 1 012345 
I £154321 



01*02 

**2**4 
002006 
002010 






R4 f?0700J 
Dispatch Table 



000700 
0**702 
000704 


I%EWA 


00*7*6 


0040001 


0*710 


005000] 



Table B 



002000 


122221 


**2**2 


133331 


002004 


144441 


0*206 


155551 


**2*1* 


166661 



Table C 



003000 11414141 

030*2 

**304 



WWW 



0306 1 1717171 
03010 1 1313131 



Table A 



01*0 
0102 
0204 
0206 
02*1* 



I 000flf 0fld 



R4 J000701 
Dispatch Table 



000700 
0*702 
0*70 
000706 
0*71* 



msmi 
MMnm 



Table B 



002000 
0202 




00200 


1444411 


002006 


155551 


0*2*1* 


1666611 



Table C 



03**2 
03**4 
03006 
00*1* 



11313131 



Table A 



001000 
01**2 
02*0 
0020*6 
00- 1 



n 






R4 | 0007041 
Dispatch Table 



000700 
00002 
00070 
000706 
000710 


Tffl&fflA 



Table B 



0*2*0 
002*02 
0*2004 
0*2**6 
02*1* 



Pggggg 



33331 






Table C 



03*00 
003002 
00300 
00006 
003*1* 



141414 



151515 



161616 






Table A 



010* 
01**2 
0204 
0020*6 
02*1* 



fears 



000111. 
11100Jg 



R4 1 0gg7gt2l 
Dispatch Table 



000700 
000702 
00070 
000706 
000710 



gglggg 



2g 



ff2gfi 



0030 



P04000 
0*500 



Table B 



002000 

002002 

00200 

002006. 

0*2010 



122221 



1333311 
144441 



15S551 



166661 



Table C 


003000 


141414 


003002 


151515 


0*3004 


161616 


00006 


171717 


0*301* 


131313 



Table A 



001000 

0*1*0 

002004 I 123456 






00006 
002*3* 



I333HJ 
tHEEEl 



R4 1 000704 1 
Dispatch Table 



000700 
0**702 
00*704 
00*706 
0001* 


nmm 



Table B 



00200 


Mftftpt* 


002002 


131331 


002004 


144441 


0*2006 


155551 


00010 


166661 



Table C 


003000 


141414 


000*2 


151515 


03*0 


161616 


0*3006 


171717 


0*3010 


131313 



Table A 



54321 



001000 MW000 

001002 

0*2*0 

02006 

0*2*1* 



1 



23456 



I1T. 



R4 \ 000?06\ 
Dispatch Table 



000700 


001000 


000702 


fW2fW& 


000104 


003000 


000706 
000710 





Table B 



002000 
02*02 
00200 
002006 
0*2010 



0000. 



133331 
144441 



155551 



166661 



* 



Table C 



00300 
003002 
0*300 
003006 
003010 



£20420. 



151515 



161616 



^71717 



13131 * 



jf^N. 



AUTODECRBMBNT DEFERRED MODE 

Assembler Syntax 
•-<Rn) 



Octal Code 
5 



Autodecrement Deferred Mode specifies that the register 
contains the address of the effective address . The content 
of the selected register Is first automatically stepped back , 
and then used as the address of the effective address. 

Autodecrement Deferred Mode thus provides for automati- 
cally stepping through a table of addresses In an Inverse 
direction. 



J^N 



Examplet Increment the operand 

The content of R2 Is automatically stepped 
back, and then used as the address of the 
effective address (the address of the address 
of the operand) 

Location 2000 contains the instruction code 
for INC fr-(R2) 



002000 0/95252 



Before Execution i 

R2 |Wfl»2 1 
001000 \005000\ 
005000 |111111 



After Execution i 
R2 \001000 



001000 [005000 
005000 J111112J 



o 



INDEXED DEFERRED MODE 



Assembler Syntax 
CK(Rn) 



octal code 

7 



Indexed Deferred Mode specifies that the register 
contains an Index word which is added to a base address 
(contained in a location following that of the instruction) 
to form the address of the effective address . Neither the 
index word nor the base address is affected. 

Indexed Deferred Mode thus provides for the random access 
of operands in data structures through a table of addresses. 



Examples Using Dispatch Table A, add the first operand 
in Table C to the content of R5 

R0 contains the index word; location 502 
contains the base address for Dispatch Table A 

Location 500 contains the instruction code 
for ADD *700(K0) »R5 



000500 
000502 



WMA 



Before Execution i 
R5 11010101 
R0 1000004| 



After Execution t 
R5 lllllllj 
R0 ]000004 



000502 |000700 



Dispatch Table A 



Table C 



000502 F000700 
Dispatch Table A Table 



000700 
000702 
000704 
000706 
000710 






003000 
003002 
003004 
003006 
003010 



I3I3J3! 



000700 1001000 

000702 

000704 

000900 
000710 



mam' 



003000 
003002 
003004 
003006 
003010 



mm* 



"> 



^■"^Hbk 



iffW*\ 



3.2.3 Program Counter Register Addressing Modes 

You will recall that Register 7, although a General 
Purpose Register, also functions as the Program Counter for 
v the PDP-11. In this role, it always contains the address 

of the next location to be referenced, and is automatically 
updated by the processor during program operation (after an 
instruction is fetched from a location, the Program Counter 
is automatically stepped to contain the address of the next 
sequential location). 

Although any of the eight General Register Addressing 
Modes we have just discussed may be used in conjunction with 
/"^ any of the eight General Purpose Registers, there are four of 
these modes with which the Program Counter can provide spec- 
ial advantages for the handling of unstructured data. These 
are called the Program Counter Register Addressing Modes. 

It is important to remember that these "special effect" 
modes, although classed separately and given unique names, 
are in operation the same General Register Addressing Modes 
we have discussed j the only difference is that the register 
selected is always Register 7, the Program Counter. 



f*^ 



IMMEDIATE MOPE 



Assembler Syntax 
#n 




Autoincrement Program Counter 
Mode Register 



IMMEDIATE MODE provides for fast access of an operand 
in that the operand is in a location IMMBDIATBly following 
that of the instruction word. The operand is actually part 
(a second word) of the instruction. 



« 



This mode uses to good advantage the fact that the 
processor automatically steps the content of the Program 
Counter (so that it then points to the operand) after fetch- 
ing the instruction. When the Instruction is executed (the 
address field is Autoincrement Mode with the PC), the operand 

is obtained and the content of the Program Counter is stepped 
(because of the Mode) to the next sequential location. 



/^K 



Example t Move the value 1000 to R4 

Locations 540 and 542 contain the code 
for MOV #1000. R4 



Before Execution i 
R4 1 1234561 
PC J000540I 



000540 
000542 



zmm 



000540 
000542 






After Execution i 



R4 


E2E23 


PC 


E22B 






000540 1 
000542 





/^^ 



^^ 



Program Counter contains 

address of instruction y ► 00540 



Instruction is fetched} 
content of the PC is 
automatically stepped 
by the processor 



40^ 
w? 



Instruction is executed} 
content of the PC is 
stepped because of 
Autoincrement Mode 



012704 



INSTRUCTION 



►000542 I 001000 B IMMEDIATE OPERAND 



>000544 




NEXT INSTRUCTION 



Figure 3-18 Immediate Mode 



f^ 



ABSOLUTE MODE 



Assembler Syntax 



Octal Code 
'37* 



Autoincrement Program Counter 
Deferred Mode Register 



ABSOLUTE MODE is Autoincrement Deferred Mode using the 
Program Counter, where the location immediately following that 
of the instruction contains the address of the operand . 

The immediate data is called an ABSOLUTE address because 
this address remains constant no matter where in memory the 
instruction is located and executed . What is the implication? 
With the PDP-11, programs (and thus the instructions which 
comprise them) can be relocated in memory for subsequent execution ♦ 
ABSOLUTE MODE is used to specify the address of an operand when 
It is desired to have that address be ABSOLUTE regardless of. the 
program (instruction) location at execution time. 

As illustrated by Figure 3-19, the same instruction is 
executed from different locations in memory, and because ABSOLUTE 
addressing is used, the address of the operand remains constant, 

! ! 




I | 

005000 1013703 I 
005002 ( 000700 



000700 



111111 



Figure 3-19 Absolute Addressing 



* 



/ *^ 



Jp\ 



Examplet Move the content of location 700 to R3 

Locations 1000 and 1002 contain the code 
for MOV Q#700.R3 





001000 
001002 












Before Executions 




After Execution! 


R3 | 1234561 
PC |001000| 


R3 111 111 l\ 

PC 10010041 


000700 | 111 111) 


000700 IlllllTl 



Examples Move the content of location 700 to R3 

Locations 5000 and 5002 contain the code 
for MOV @»700,R3 



Before Execution! 
R3 I 123456J 



PC 10050001 
000700 | 111111 | 



005000 013703 
005002 i 0007008 



After Execution! 

R3 linml 



msm 



PC 
000700 llllllll 






RELATIVE MODS 



Assembler Syntax Octal Code 

A ^-67* 



Indexed Program Counter 
Mode Register 

RELATIVE MODE is used whenever direct reference is made to 
a memory location , and is assembled as Indexed Mode using the 
Program Counter. Because the content of the Program Counter is 
used in the address calculation, the address of the operand is 
not absolute) it is RELATIVE to the address of the instruction. 

Recall that Indexed Mode forms the effective address by 
adding the content of the specified register (index value) to 
the content of a location following that of the instruction 
word (base address). Relative Mode works in the same way, with 
two distinguishing points t 

1. The specified register is the Program Counter, and 
its content will be updated during the execution 
of the instruction. 

2. The address in the location following that of the 
instruction is here called an OFFSET, because it 
serves as an offset to the content of the updated 
Program Counter. 

The following algorithms are used by the assembler i 
EFFECTIVE ADDRESS = OFFSET + UPDATED PC 
OFFSET s EFFECTIVE ADDRESS - UPDATED PC 

Example t Increment the content of location TALLY 

Locations 500 and 502 contain the code 
for INC TALLY 



000500 
000502 






Before Executions After Execution i 

TALLY 1 1234561 TALLY 11234571 

PC 1000500X PC 



/^V 



J^^v 



Program Counter contains 
address of instruction 



T 



000500 005267 INSTRUCTION 



Instruction is Fetched; 
content of PC is 
automatically stepped 
by the processor 



-> 000502 



j0^ 



Source state is entered; 

processor gets the offset 

and automatically steps | 

content of PC* It is 

this updated content of —L+ 000504 

the PC which is then 

added to the offset to 

yield the effective 

address. The instruction 

is then executed. 



OFFSET 



NEXT INSTRUCTION 



EFFECTIVE ADDRESS 


s 


OFFSET + I 


JPDATED PC 

j 




s 


000074 

(8) 


+ 000504 

(8) 




s 


000600 

(8) 





Figure 3-20 Relative Mode 






Why have two modes (Absolute and Relative) which achieve the 
same purpose? Though each is used to specify the address of the 
operand, the method used is not the same, and that is the reason 
for the existence of both. 

If the program is always to be loaded and executed at the 
same locations in memory, either mode may be used; there is no 
particular advantage to using one in preference to the other. 
If, however, the program is to be loaded and executed at various 
locations in memory ( relocated ), then there is a preference; 
Relative mode should be used. 

The key to this usage preference is that when a program is 
relocated, it should be as a complete entity . This means that all 
locations used by the program (instructions and storage) should be 
relocated, and that therefore no absolute references be made. 

To help clarify this point, let's look at a simple (but not 
terribly productive! ) program wherein the same instructions are 
used with both Absolute and Relative modes. 

BEGIN t CLR mShVE BEGIN t CLR SAVE 

HALT HALT 

SAVEt SAVEr 

As illustrated by Figure 3*21, both programs were assembled 

and loaded beginning at location 500, and then relocated so that 

they begin at location 3000. In relocating, the difference becomes 

clear. With Absolute mode, a location used by the program has been 

left "dangling" far behind; with Relative mode, our program remains 
a ••compact 11 whole. 



» 




63 64 65 66 67 68 69 70 71 72 73 

CHART * 12 



600 

500 



Textron vs. 3M 
NET INCOME 



400 
300 
200 





Index 


100 = 


1963 








































fexrron 





















































63 64 65 66 67 68 69 70 71 72 73 
CHART #13 



$2.70 

2.25 

1.80 

35 

.90 

.45 





Textron vs. v 3 M 




EARNINGS; Per SHARE 




















*2 63> 








Tolron 
















L^ 


fL*> 


3M 






— 


i 

+- 


KS7 
.77 


^^ 


- 



1 
1 

i 

1 


■j 

; 




^ 


"•• - 



63 64 65 66 67 68 69 70 71 72 73 

CHART #14 



f^ 63 







Textron 


vs. 


3 M 






$1.20 




DIVIDENDS 


(Pd .-) 








| | 




1 1 


1 | 


1 








| 


1 


1 


M.0$ 


1.00 




i ; 




; : 


l j 


^&s&^!i 


.80 \ 


' 




* 




1 


.60; 








, 




l b- 




^**t« 


Cron 




, 


.401^ 








• 


1 


,3* 












.20' 


' 






' 


! j 












i : 


i J 



64 65 66 67 68 69 70 71 72 73 

CHART #15 



Textron vs. 3M 
STOCK PRICES 



Quarterly Closings 




64 65 66 67 68 69 70 71 72 73 74 
CHART #16 



^^\ 



{0^ 



$^ 



I Assembled and loaded to begin at location 500 \ 



Absolute Reference 



Relative Reference 



000500 

000504 
000506 




000500 1005067 
000502 8000002 
000504 
000506 



■j Relocated to begin at location 3000 




Absolute^ R eference 

i 



003000 
003002 
003004 
003006 



000506 1000000 




Relative Reference 
I i 
I 1 



mmm 



00^000 ^^r- 

003002 1000002 

003004 

003006 1000000 j 



Figure 3-22 Absolute Reference vs. Relative Reference 



RELATIVE DEFERRED MODE 



Assembler Syntax 
«A 




Relative Deferred ProgranrCounter 
Mode Register 



RELATIVE DEFERRED MODE is assembled as Indexed Deferred 
Mode using the Program Counter, It is similar to Relative Mode, 
but with the additional level of deferral, the calculation 
OFFSET + UPDATED PC yields the address of the effective address. 

Examplei Clear the location pointed to by the content of 
location 1000 

Locations 500 and 502 contain the code 

for clr •iaaa 



Before Execution i 
001000 10020001 
002000 11717171 
PC 



mmn 



000500 
W0502 



\M&£ft 



After Execution t 
001000 X002000X 
002000 1000000] 
PC \00050A\ 



^ 



r 



3.2.4 EXERCISES 

The following examples baaed upon the discussion of General 
Purpose Registers are presented as an optional exercise for the 
reader. The answers can be found in Appendix B. 



0^\ 



3.2.4.1 General Register Addressing Modes 

Complete the chart below. This is an instruction list, not a 
program (consider the given values to be true for each instruction) < 
Giveni (Rl)=1000 9 (R2)«2000, (200ft) =6000 , (1776) =5000, (2100U4000 



SYMBOLIC 
CODE 


OCTAL 
CODE 


SOURCE 
EFFECTIVE ADDRESS 


DESTINATION 
EFFECTIVE ADDRESS 


<R2) 


MOV R1,R2 










MOV Rl f (R2) 










MOV R1,(R2)+ 


$i<fd22 


*i 


z<m 


2WZ 


MOV Rl,-(R2) 










MOV Rl,100(R2) 










MOV Rl,9100(R2) 










MOV Rl,®-(R2) 










MOV Rl,@(R2)+ 












3.2.4.2 Program Counter Register Addressing Modes 

Complete the chart below. This is an instruction list, not a 
program (consider the given values to be true for each instruction) , 
Given* (R0)=7000, (PC) 3 50j0, ( 123456 )*3000, (3000)=300 



SYMBOLIC 
CODE 


OCTAL 
CODE 


SOURCE 
EFFECTIVE ADDRESS 


DESTINATION 
EFFECTIVE ADDRESS 


M) 


MOV #123456 ,R0 










MOV ©#1234 56, R0 










MOV 1234 56, R0 




4Z3H5L 


W 


ym 


MOV ©123456, R0 











3.3 INSTRUCTION SET 

3.3.1 Introduction 

Before you can write a program, you must have a working 
knowledge of the instruction set which you are to use. We will 
then discuss the PDP-11 instruction set, but because this book 
is .introductory in nature, we will limit our discussion to only 
a part of the basic set. (It is expected that you shall soon 
become expert and seek the power of the complete instruction sett ) 

Those instructions we are to discuss will be first listed 
by format, and then grouped according to function for a more 
detailed presentation. 

Abbreviations, symbols, and other esoteric markings used 
are as followst 

R or reg = general register (3 bits), 0-7 
SS or src s source address field 
DD or dst = destination address field 
A = AND 

V = Inclusive OR 
-V = Exclusive OR 
loc = arbitrary location 

0=0 for word; 1 for byte 
xxx a offset (8 bits) 
CONDITION CODE LEGEND 

= Clear 

1 = Set 

* s Conditionally Set 
- = Not Affected 



^^^± 



#^ 



3.3,2 Formats 



3 # 3.2*1 Condition Code Operate Group 



15 






4 


3 


2 


1 





^ 




1 


i 
ft 


N 


Z 


V 


C 


1 1 


-i_i I 1 1 — l_i- 


f 


i* 



Figure 3-23 Condition Code Operate Format 



^P^v 



MNEMONI 


C INSTRUCTION 


OPERATION CODE 


COND 


ITI 


ON CODES 








N 


Z 


V C 


CLC 


CLear C 


000241 


- 


- 


- 


CLV 


CLear V 


000242 


- 


- 


- 


CLZ 


CLear Z 


000244 


- 





- - 


CLN 


CLear N 


000250 





- 


- - 


SEC 


SEt C 


000261 


- 


- 


- 1 


SEV 


SEt V 


000262 


- 


- 


1 - 


SEZ 


SEt Z 


000264 


- 


1 


- - 


SEN 


SEt N 


000270 


1 


— 


— — 



ccc 


Clear all 


000257 





sec 


Set all 


000277 


1111 






3.3.2.2 Single Operand 



15 



6 5 







T 1 — I — I — I — I — I — 

operation code 
j— I i 1 l I — I— l— 




Figure 3-24 Single Operand Format 



MNEMONIC INSTRUCTION OPERATION CODE 



CLR(B) 


CLeaR 


S050DD 


COM(B) 


COMplement 


■051DD 


INC(B) 


INCrement 


■052DD 


DEC(B) 


DECrement 


B053DO 


NEG(B) 


NEGate 


S054DD 


TST(B) 


TeST 


B057DD 


ROR(B) 


Rotate Right 


M060DD 


ROL(B) 


Rotate Left 


■061DD 


ASR(B) 


Arithmetic 
Shift Right 


■062DD 


ASL(B) 


Arithmetic 
Shift Left 


■063DD 


JMP 


JuMP 


0001DD 


SWAB 


SWAp Bytes 


0003DD 



CONDITION CODES 

N 2 V C 

10 

* * 1 

* * * 

* * * «. 

* * * * 

* * 

* * * * 

* * * * 

* * * * 

* * * * 



* * 










3 # 3*2*3 Double Operand 



15 12 11 6 


5 





1 1 1 1 1 1 1 1 1 

{op code ►■^ src ► 

a 1 1 111 « ll 


1 1 1 I 


• 


1 1 1 1 





Figure 3-25 Double Operand Format 



MNEMONIC INSTRUCTION OPERATION CODE 



CONDITION CODES 
N Z V C 



MOV(B) 


MOVe 


■1SSDD 


* 


* 





- 


CMF(B) 


CoMPare 


■2SSDD 


* - 


* 


* 


* 


BIT(B) 


Bit Test 


■3SSDD 


* 


* 





- 


BIC(B) 


Bit Clear 


■4SSDD 


* 


* 





1 


BIS(B) 


Bit Set 


■5SSDD 


* 


* 





1 


ADD 


ADD 


06SSDD 


* 


* 


* 


* 


SUB 


SUBtract 


16SSDD 


* 


* 


* 


* 



/f^ 



3.3.2.4 Operate Group 



15 



I" r i i l i I I | I I I 1 

operation code - 



T — P 







|+ 



•fr 



J I I L. 



J— I I I L 



J -L 



Figure 3-26 Operate Group Format 



MNEMONIC 


INSTRUCTION 


OPERATION CODE 


CONDITION CODES 
N Z V C 


HALT 


HALT 


000000 


_ - - - 


RTI 


ReTurn from 
Interrupt 


000002 


* * * * 


TRAP 


TRAP 


104400 
to 104777 


• * * * 



JpffiN 



3.3.2.S Branches 




Figure 3-27 Branch Format 



MNEMONIC INSTRUCTION 



lt^^ 



BR 

BNE 
BEQ 
BPL 
BMI 
BVC 

BVS 
BCC 
BCS 
BHI 
BLOS 

BHIS 

BLO 
B6E 

BLT 
B6T 

BLE 



BRanch 
( unconditional ) 



OPERATION CODE 



000400+7QCX 



CONDITION CODES 
N Z V C 



Branch if Not Equal 

Branch if Equal 

Branch if PLus 

Branch if Minus 

Branch if overflow 
Clear 

Branch if overflow Set 

Branch if Carry Clear 

Branch if Carry Set 

Branch if Higher 

Branch if LOwer or 
Same 

Branch if Higher or 
Same 

Branch if LOwer 

Branch if Greater than 
or Equal 

Branch if Less Than 

Branch if Greater 
Than 

Branch if Less thai 
or Equal 



001000+xxx 
001400+xxx 
100000+xxx. 
100400+xxx 
102000+xxx 

102400+xxx 
103000+xxx 
103400+xxx 
101000+xxx 
101400+xxx 

103000HOCX 

\03400+xxx 
002000+xxk 

002400+xxx 
003000+xxx. 

003400+icxx 



3.3.2.6 Subroutine Call 



15 



9 8 



I I I I I I 

{operation code *>U-reg 



i I I 

dst- 







lit 



j l 




Figure 3-27 Subroutine Call Format 



MNEMONIC INSTRUCTION OPERATION CODE CONDITION CODES 

N Z V C 



JSR 



Jump to 
SubRoutine 



004KDD 



f*^$k 



JP*\ 



3.3.2.7 Subroutine Return 



Jr^\. 



f^ 



15 



3 2 



■P-T 



t I I I I * i i » i « r 

^ operation • code ^— — 



► <reg> 



• i_ 



Figure 3-28 Subroutine Return Format 



MNEMONIC INSTRUCTION OPERATION CODE CONDITION CODES 

N Z V C 



RTS 



ReTurn from 
Subroutine 



00020R 



3.3.3 A Word About Bytes 

You have already learned (and of course retained! ) some 
Important facts about PDP-11 memory organization and addressings 

1. Memory is both byte and word addressable; 

each (16 bit) word is comprised of two (8 bit) bytes. 
(Refer to Figure 3-4) 

2. Bit 15 is the Most Significant Bit and sign bit 

for both the word and the high (odd) byte; 

bit 7 is the Most Significant Bit and sign bit * 

for the low (even) byte, (Refer to Figure 3-3) 

The instruction set, then, must have the capability of dealing 

with both word and byte operands. 

We will for the most part restrict ourselves in this book 
to working with words, and therefore word instructions, but it is 
important to remember that the PDP-11 instruction set includes a 
full compliment of instructions which manipulate byte operands. ') 
A good general performance guide is thist Byte instructions op - 
erate upon byte operands in the same way that word instructions 
operate upon word operands . 

In the lists of instructions on the previous pages, you 
noted that those instructions used to handle both byte and word 
operands were presented in the following manner i a 

MNEMONIC OPERATION CODE 
OPR(B) BNNNNN 
The purpose was to indicate that both the mnemonic (symbolic) 
code and the octal (or binary) operational code differ to specify 
either the byte or the word operation. 
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^^ As illustrated by the comparative examples below t the 

coding procedure is as follows i 

To specify a word operation, 

do not append the B to the mnemonic code; 

use a zero (0) as the MSB of the operation code 

^ To specify a byte operation, 

do append the B to the mnemonic code; 

use a one (1) as the MSB of the operation code 



Examples Clear Register 

Location 1000 contains the instruction code 
for CLR Rfl 

001000 \005000\ 

Before Executions After Executions 

R0 [lllllll R0 | 000000] 

Examples Clear the low byte of Register 

Location 1000 contains the instruction code 
for CLRB R0 

001000 | 105010 | 

Before Executions After Executions 

R0 llllllll R0 | 1110001 



r 
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3.3*4 Condition Code Operate Group 

You will recall that the four least significant bits of the 
Processor Status Word are referred to as the condition code bits. 
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Figure 3-29 Processor Status Word 

As was shown in the instruction lists presented earlier 9 
these bits may be implicitly modified by instruction execution 

N s 1 if the result was Negative 

Z s 1 if the result was Zero 

V s 1 if arithmetic overflow resulted 

C s 1 if a Carry from the MSB position resulted 
and will therefore in these cases reflect the result of the 
previously executed instruction. The information provided by 
these bits can then be used by other instructions (i.e., Branches) 
in the program ♦ 

These condition code bits may also be explicitly modified 
by means of the Condition Code Operate instructions. These in- 
structions are commonly used to make sure that certain bit(s) are 
set (or cleared) before a given programming sequence is begun. 
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Figure 3-30 Condition Code Operate Instruction 
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Descriptions Set or Clear condition code bit(s) 

The bit 4 position specifies whether the 
Condition Code Operate Instruction is a 
Clear (bit 4 = 0) or a Set (bit 4=1) 

Bit positions 0-3 of the Condition Code 
Operate Instruction (corresponding to the 
positions of the condition code bits in 
the Processor Status Word) specify whether 
or not these bits are to receive the action 
of the instruction (0 = no) (1 = yes) 

Be aware that many possible combinations 
(other than CCC or SCC) may be selected for 
use (i.e., 000243 Clears both C and V) 



Condition Codes t All are explicitly Cleared or Set 
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Examples i MNEMONIC 


INSTRUCTION 


OPERATION CODE 


CLC 


CLear c 


000241 


SEC 


SEt C 


000261 


CLV 


CLear V 


000242 


SEV 


SEt V 


000262 


CLZ 


CLear Z 


000244 


SEZ 


SEt Z 


000264 


CLN 


CLear N 


000250 


SEN 


SEt N 


000270 


CCC 


CLear all 


000257 


SEC 


SEt all 


000277 



3.3.5 General/Arithmetic 

3.3.5.1 Introduction 

The group of single and double operand instructions 
which follows has been termed General/Arithmetic because each 
instruction could, depending upon a given usage, be listed in 
either category. * 
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3.3.5.2 CLEAR 



CLeaR DeSTination 
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Figure 3-31 Clear Instruction 



Descriptions Replaces the content of the destination 

location with zeroes 



Condition Codes t N Cleared 

Z Set 

V Cleared 

C Cleared 



Example i Clear location 1000 

Locations 500 and 502 contain the code 
• for CLR &#1000 



000500 I 0050371 
000502 



I33J32EI 



Before Executions 
001000 1 123456| 



After Executions 
001000 10000001 



3.3.5.3 MOVE 
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MOVe SouRCe,DeSTination 
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Figure 3-32 Move Instruction 



Descriptions Moves (a copy of) the source operand to the 

destination location* The content of the 
source location is not affected; the original 
content of the destination location is lost 
(replaced by the copy of the source operand) 



Condition Codes t N 

Z 
V 

c 



Set if source operand less than zero; 

Cleared otherwise 
Set if source operand is equal to zero; 

Cleared otherwise 
Cleared 
Not affected 



Example i Move the value 123456 to Register 3 

Locations 5000 and 5002 contain the code 
for MOV #123456 >R3 



005000 
005002 



* 



12703 



23456 



Before Execution t 

R3 | 010101 1 
005002 11234561 



After Executioni 
R3 | 1234561 
005002 1 1234561 
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3.3.5.4 TEST 
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TeST DeSTination 
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Figure 3-33 Teat Instruction 
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Descriptions Tests the content of the destination 

(Specifically for Negative and Zero) 

The content of the destination is not affected 



Condition Codes t N 

Z 
V 

c 



Set if destination operand less than zero; 

Cleared otherwise 
Set if the destination operand is equal 

to zero; Cleared otherwise 
Cleared 
Cleared 



Examples Test the content of Register 5 

Location 700 contains the code 
for TST R5 



000700 10057051 



Before Executions 

R5 Il77777l 

N Z V C 
10 1 



After Executions 

R5 |177777[ 

N Z V C 
10 



3.3.5.5 COMPARE 



CoMPare SouRCe,DeSTination 
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Figure 3-34 Compare Instruction 



Description! Compares the source and destination operands 

by subtraction (source - destination) 

Neither operand is affected 



Condition Codes t N 



Set if the result is less than zero; 

Cleared otherwise 
Set if the result is equal to zero; 

Cleared otherwise 
Set if there was arithmetic overflow 

(operands of opposite signs; sign of the 

result same as sign of the destination); 

Cleared otherwise 
Set if there was no carry from the MSB 
position of the result; Cleared otherwise 



Example t Compare the contents of Register 2 and Register 3 

Location 500 contains the code 
for CMP R2.R3 



Before Execution 
R2 |000005| 
R3 1 1777601 

N Z V C 

10 1 



000500 |020203| 



After Execution i 



R2 



| 000005 | 

R3 |177760| 

N Z V C 
10 11 
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3.3.5.6 SWAP BYTES 



SWAp Bytes DeSTination 
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Figure 3-35 Swap Bytes Instruction 



Description: Exchanges the high order byte and low order byte 

of the destination word 



Condition Codes t N 



V 
C 



Set if MSB of low order byte (bit 7) of the 

result is set; Cleared otherwise 
Set if low order byte of the result is equal 
to zero; Cleared otherwise 
Cleared 
Cleared 



Examples Swap the high order and low order bytes of R4 



Location 2000 contains the code 
for SWAB R4 



002000 000304 



Before Executions 
R4 123456 



After Executions 
R4 027247 
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3.3.5.7 ROTATE RIGHT 
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Rotate Right DeSTi nation 
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Figure 3*36 Rotate Right Instruction 



Descriptions 



Rotates all bits of the destination word one 
place to the right. The content of the C bit 
of the Processor Status Word is rotated into 
the bit 15 position, and the content of bit 
is rotated into the C bit position 



C 15 

D-Hn 

4 







I I I I II Ml 



A "17 bit connected serial shift M one position 
to the right which facilitates sequential bit 
testing and detailed bit manipulation. 
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Condition Codes t N 

Z 
V 



Set if the high order bit of the result is 

set (result less than zero); Cleared otherwise 
Set if all bits of the result are zeroes; 

Cleared otherwise 
Loaded with the Exclusive OR of the N bit and 

C bit (as set by the completion of the 

Rotate instruction) 
Loaded with the low order bit of the destination 



Example: Rotate Right the content of Register 

Location 1000 contains the code 
for ROR R0 



001000 | 006000\ 



Before Execution i 
R0 1 123456J 
C bit 



After Execution! 

R0 1051627J 
C bit 
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3.3.5.8 ROTATE LEFT 



Rotate Left DeSTination 
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Figure 3-37 Rotate Left Instruction 



Descriptions 



Rotates all bits of the destination word one 
place to the left. The content of the C bit 
of the Processor Status Word is rotated into 
the bit position » and the content of bit 15 
is rotated into the C bit position 

n«- M i i i i i i i i i i n m 
I ± 

h M 17 bit connected serial shift" one position 
to the left which facilitates sequential bit 
testing and detailed bit manipulation. 



Condition Codes t N 

Z 
V 



Set if the high order bit of the result is 

set (result less than zero); Cleared otherwise 
Set if all bits of the result are zeroes? 

Cleared otherwise 
Loaded with the Exclusive OR of the N bit and 

C bit (as set by the completion of the 

Rotate instruction) 
Loaded with the high order bit of the destination 
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Example t Rotate Left the content of Register 

Location 1000 contains the code 
for ROL R0 



001000 |006100| 



Before Executions 
R0 |123456| 
C bit 



After Execution! 

R0 1 047134 | 
C bit 1 



3.3.5.9 ARITHMETIC SHIFT RIGHT 



Arithmetic Shift Right DeSTination 
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Figure 3-38 Arithmetic Shift Right Instruction 



Descriptions 



Shifts all bits of the destination location one 
place to the right. The present content of the 
C bit is lost as the content of the bit 
position is shifted in and bit 15 is replicated 
(to maintain the sign) 
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The ASR instruction performs signed division by 
two on the content of the destination location. 
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Condition Codes i N 

Z 
V 



Set if the high order bit of the result is set 

(result less than zero); Cleared otherwise 
Set if all bits of the destination are zeroes; 

Cleared otherwise 
Loaded with the Exclusive OR of the N bit and 

C bit (as set by the completion of the Shift 

instruction) 
Loaded with the low order bit of the destination 



Example; Arithmetic Shift Right the content of Register 

Location 1000 contains the code 
for ASR R0 



001000 \00&200\ 



Before Executions 
R0 |123456| 
C bit 



After Execution! 

R0 1 151627 | 
C bit 
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3,3»3.1ja ARITHMSTIC SHIFT LEFT 



Arithmetic Shift Left DeSTination 



■063DD 



15 14 13 12 11 10 



8 



8 I I 

. dst 



La 



■m 



* . * « * 1 1 i 1 . * 







I » I r 



a. 



L 



Figure 3-39 Arithmetic Shift Left Instruction 
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Descriptions 



Shifts all bits of the destination location one 
place to the left. The present content of the 
C bit is lost as the content of the bit 15 
position is shifted in and the bit position 
is (always) loaded with a zero 



15 



x«-n<- nTTT i Milium 











The ASL instruction performs signed multiplication 
by two (with overflow indication) on the content 
of the destination location. 



Condition Codes t N 

Z 
V 



Set if the high order bit of the result is set 

(result less than zero); Cleared otherwise 
Set if all bits of the result are zeroes; 

Cleared otherwise 
Loaded with the Exclusive OR of the N bit and 

C bit (as set by the completion of the Shift 

instruction) 
Loaded with the high order bit of the destination 



Example: Arithmetic Shift Left the content of Register 

Location 1000 contains the code 
for ASL R0 



001000 \ 006300| 



#^ 



Before Executions 
R0 J123456J 
C bit 



After Execution; 

R0 | p47134| 
C bit 1 



3.3.5.11 ADD 



ADD SouRCe,DeSTination 
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Figure 3-40 Add Instruction 



Descriptions Adds the source operand to the destination operand 

and stores the result in the destination location « 

The source operand is unaffected; the destination 
operand is lost (replaced by the result) 



Condition Codes i N 

Z 
V 



Set if the result is less than zero; 

Cleared otherwise 
Set if the result is equal to zero; 

Cleared otherwise 
Set if there was arithmetic overflow 

(operands of same sign; result of opposite 

sign); Cleared otherwise 
Set if there was a carry from the MSB of the 

result; Cleared otherwise 
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Example; Add the content of Register 3 to the content 
of location 5000 

Locations 100 and 702 contain the code 
for ADD R3 9 m5000 



000100 I 060331 
000102 



WjESWIM 



Before Executions 

R3 | 000123 | 
005000 1 000456 1 



After Executions 
R3 | 000123 | 

005000 | 000601 1 
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3.3.5.12 SUBTRACT 



SUBtract SouRCe.DeSTination 
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Figure 3-41 Subtract Instruction 



Descriptions 



j0^\ 



Subtracts the source operand from the destination 
operand (destination - source) and stores the 
result in the destination location 

The source operand is unaffected; the destination 
operand is lost (replaced by the result) 



Condition Codes s N 

Z 
V 



Set if the result is less than zero; 

Cleared otherwise 
Set if the result is equal to zero; 

Cleared otherwise 
Set if there was arithmetic overflow 

(operands of opposite signs; sign of result 

same as sign of source); Cleared otherwise 
Set if there was no carry from the MSB 

position of the result; Cleared otherwise 
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Examples Subtract the content of Register -3 from the 
content of location 5000 

Locations 100 and 702 contain the code 
for SUB R3,®#5000 



000100 fl60337 
000102 I 005000 



Before Executions 



R3 |000123| 
005000 10006011 



After Executions 
R3 |000123| 
005000 10004561 



3.3.5.13 INCREMENT 
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Figure 3-42 Increment Instruction 



Descriptions Adds one to the content of the destination 

location 



Condition Codes i N 

Z 
V 

c 



Set if the result is less than zero; 

Cleared otherwise 
Set if the result equal to zero; 

Cleared otherwise 
Set if the destination operand was 077777; 

Cleared otherwise 
Not affected 
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Example t Increment the content of Register 5 

Location 3000 contains the code 
for INC R5 



003000 



mm® 



Before Executions 
R5 | 123456| 



After Executions 
R5 1 123457| 
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3.3.S.14 DECREMENT 



DECrement DeSTination 
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Figure 3-43 Decrement Instruction 



Descriptions Subtracts one from the content of the destination 

location 



j|p\ 



Condition Codes i N 

Z 
V 

c 



Set if the result is less than zero; 

Cleared otherwise 
Set if the result is equal to zero; 

Cleared otherwise 
Set if the destination operand was 100000 ; 

Cleared otherwise 
Not affected 



Examples Decrement the content of Register 5 

Location 3000 contains the code 
for DEC R5 



002000 I 0053051 



Before Executions 
R5 J 123457| 



After Executions 
R5 | 1234561 



^ 



3.3.5.15 COMPLEMENT 
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Figure 3-44 Complement Instruction 



Description! Replaces the content of the destination location 

with its one* 8 complement 



Condition Codes t N 

Z 

V 

C 



Set if the MSB of the result is set; 

Cleared otherwise 
Set if the result is equal to zero; 

Cleared otherwise 
Cleared 
Set 



Examples Complement the content of Register 5 

Location 3000 contains the code 
for COM R5 



003000 j 005105J 



Before Executions 
R5 | 123456 j 



After Executions 
R5 |054321| 
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3.3.5.16 NEGATE 



NBGate DeSTinafcion 
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Figure 3-45 Negate Instruction 



Descriptions Replaces the content of the destination location 

with its two's complement 



iffP*N 



Condition Codes i N 

Z 
V 



Set if the result is less than zero; 

Cleared otherwise 
Set if the result is equal to zero; 

Cleared otherwise 
Set if the result is 100000; 

Cleared otherwise 



Examples Two's complement the content of Register 5 

Location 3000 contains the code 
for NEGR5 



003000 | 005405J 



Before Execution i 
R5 J1234561 



After Execution i 
R5 1 054322 1 



3.3.6 Logical ^ 

3.3.6.1 Introduction 

The group of double operand instructions which follows 

has been termed Logical because the instructions are based on 

a. 

the logic operations discussed earlier (Section 2.5) • 

These instructions permit operations on data at the * 

bit level. 
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Figure 3-46 Bit Test Instruction 



Description! 






Performs a Logical AND operation between the 
source and destination operands 

Neither operand is affected 

This instruction is commonly used for status 
checking ; to determine whether or not certain 
bit(s) are set (cleared) in a specified word 



Condition Codes i N 

Z 
V 

c 



Set if the MSB of the result is set; 

Cleared otherwise 
Set if the result is equal to zero; 

Cleared otherwise 
Cleared 
Not affected 



Examples 



Location 177560 contains the status word for an 
Input Device; bit 7 is set when a transfer of 
information is complete. Check this "done bit." 

Locations 5000, 5002, and 5004 contain the code 
for BIT #200,@#177560 



Before Executions 

005002 | 000200 [ 

^ 177560 10000001 

N Z V C 
110 



005000 1 0327371 

005002 

005004 I 1775601 



After Execution: 
005002 j 000200) 
177560 |000000| 



N Z 

1 
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3.3.6.3 BIT CLBkR 



Bit Clear SouRCe,DeSTination 
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Figure 3-47 Bit Clear Instruction 



Descriptions Clears each bit in the destination operand which 

corresponds to a set bit in the source operand 

The source operand is unaffected. The original 
destination operand is lost (receives the action 
of the instruction) ; replaced by the result 

This instruction is commonly used for a function 
called Masking (getting rid of unwanted bits) 
or Extracting (saving wanted bits) 
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Condition Codes t N 

Z 
V 

c 



Set if the MSB of the result is set; 

Cleared otherwise 
Set if the result is equal to zero; 

Cleared otherwise 
Cleared 
Not affected 



Examples Extract the two Least Significant Digits of the 
content of location 1000 for future action 

Locations 6000, 6002, and 6004 contain the code 
for BIC #177700 ,(§#1000 



Before Executions 
006002 11777001 
001000 11234561 

N Z V C 

110/* 









006000 


042737 




006002 


177700 




006004 


001000 








After Executions 




006002 fT77700| 

001000 I 000056| 

N Z V C 
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3.3.6.4 BIT SET 
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Bit Set SouRCe # DeSTination 
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Figure 3-48 Bit Set Instruction 



Description! 



Performs an Inclusive OR operation between the 
source and destination operands 

The source operand is unaffected. The original 
destination operand is lost (receives the action 
of the instruction) ; replaced by the result 

This instruction is commonly used when it is 
desired to set certain bit(s) within a given 
word without affecting the other bits 



Condition Codes s N 

Z 
V 

c 



Set if the MSB of the result is set; 

Cleared otherwise 
Set if the result is equal to zero; 

Cleared otherwise 
Cleared 
Not affected 



Example t 



Location 177560 contains the status word for an 
Input Device; setting bit 6 enables the Program 
Interrupt Facility. Do this. 

Locations 7000, 7002, and 7004 contain the code 
for BIS #100,@#177560 



Before Executions 
^ 007002 |000100| 

177560 



N 

1 



Z 

1 



V 




c 





007000 
007002 
007004 



052737 



000100 



177560 



After Executions 
007002 10001001 

177560 |000100| 



N 




Z 





V 








3 # 3#7 Program Control 

3.3.7.1 Introduction 

The group of instructions which follows has been termed 
Program Control because these instructions control the flow of 
the program . Typically f such instructions cause a change from 
one sequence of instructions to another* 
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3.3.7.2 JUMP 
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Figure 3-49 Jump Instruction 



Description i Transfers program control to any location in 

memory (destination address calculated and 
loaded into the Program Counter) 



Condition Codes t N 

Z 
V 

c 



Not affected 
Not affected 
Not affected 
Not affected 



Example t Transfer program control to location LOOP 
(arbitrarily defined as location 1000) 

Locations 500 and 502 contain the code 
for JMP LOOP 

000500 I 0001671 
000502 



Before Executions 
PC | 000500 \ 



vmsm 



After Executions 
PC 1 0010001 



BRANCH INSTRUCTIONS 



15 14 13 12 11 10 9 



e 



O P S R A.T I O N CODE 



SB 



3 2 
p— 



OFFSET 







— I 1 T i 1 r 

MAGNITUDE 
1 1 I I ' 



^*\ 



OPERATION 

Unconditional Branch 

Transfer program control to the location defined by the offset 

Conditional Branches 

Check the appropriate Condition Code bit(s) 

-If the condition(s) met, transfer program control to the. 

location defined by the offset 
-If the condition(s) not met, pass control to the next 
sequential location 

OFFSET 

The offset is a signed (two's complement) displacement to the PC 
within the low order 8 bits of every branch instruction 

It specifies the number of words from the updated PC to the 
desired location 

CALCULATION 

The PC expresses a byte address . Because the offset is expressed 
in words, it is first converted to bytes and then added to the 
PC to effect the transfer 



The algorithms used aret 

LOC=( OFFSET X 2) ♦ UPDATED PC 
RANGE 



OFFSETs (LOC - UPDATED PC)/2 



The range of any branch instruction is limited by the offset 
(forward 177« words; backward 200. words), but advantages are 
thati (1) All branch instructions (except for BRANCH) are 
conditional , and (2) The instruction itself will always require 
only one word (versus the usual two for the Jump instruction) 



RANGE 
(WORDS) 

-200 

-2 

-1 


+1 
+2 



OFFSET 
(LOW 8 BITS) 

2£0 

376 
377 
000 
001 
002 



>^% 



/^^^\ 



♦177 



177 



ipN 



3.3.7.3 BRANCH 



BRanch (to) loc 



0004xxx 



15 14 13 12 11 10 



8 



6 



1 ' ■ 1 ' ' I 



i i i i — i i I 
. °. F . r . s . E . T . 







Figure 3-50 Branch Instruction 



Descriptions Transfers program control unconditionally to 

the location defined by the offset 

(See next page for general operational information) 

Condition Codes t Not affected 

Examples Transfer program control to location LOOP 
(arbitrarily defined as location 1000) 

Location 500 contains the code fo 
for BR LOOP 



Before Execution i 
PC | 0005001 



000500 



tmssi 



After Executions 
PC |001000| 



0S s (L0C-UPC)/2 
0S=( 10008-502 8 )/2 
OS=276q/2 
OS=137 8 



3.3.7.4 BRANCH IF EQUAL ZERO 



Branch if EQual zero (to) loc 



0014xxx 



15 14 13 12 11 10 9 

T 



8 



| j | | 1 j j 1 1 1 | jo. 



6 5 4 

1 — r— 



1 



F 1 F l S I B I T » 



Figure 3-51 Branch if Equal Instruction 



Description i 



Transfers program control to the location defined 
by the offset IF the condition (Z bit set) is met. 
If the condition is not met* control passes to the 
next sequential location 



Condition Codes t Not affected 



Example i 



Compare the contents of Register 1 and Register 2. 
Branch to location SAME (arbitrarily 1050) if the 
contents are equal 

Locations 1000 and 1002 contain the code 
for CMP R1J12 



Before Executions 



Rl |000500| 
R2 I 000500) 
PC | 001000] 



BEQ SAME 

001000 
001002 



1502020 
WISES 



After Executions 



Rl |000500| 
R2 | 0005001 
PC |001050[ 



OS s (LOC-UPC)/2 

OS4050 8 -1004 8 )/2 

OSs44o/2 

OSs22g 



/^K 



J^\ 



3.3.7.5 BRANCH IF NOT EQUAL ZERO 



F 



Branch if Not Equal zero (to) loc 



0010XXX 



15 14 13 12 11 10 



8 







| I U — I I 1 I i I I II I 1 I I I I 

Figure 3-52 Branch if Not Equal Instruction 



/r*"*\ 



Descriptions 



Transfers program control to the location defined 
by the offset IF the condition (Z bit clear) is 
met. If the condition is not met, control passes 
to the next sequential location 



Condition Codes i Not affected 



Examples 



Compare the contents of Register 1 and Register 2. 
Branch to location DIFF (arbitrarily 1050) if the 
contents are not equal 

Locations 1000 and 1002 contain the code 
for CMP Rl,R2 
BNE DIFF 



Before Executions 



Rl | 0005001 
R2 1 0005001 
PC 1 001000\ 



001000 
001002 






After Executions 
Rl j 000500 1 
R2 J 0005001 
PC | 001004 1 



OS=(LOC-UPC)/2 
0S« ( 10508-W48 )/2 
OSs448/2 
OS=22 8 



3.3.7.6 BRANCH IF PLUS 



Branch If PLus (to) loc 



1000xxx 



15 14 13 12 11 10 9 

— r 



8 



t t 







T 

i . * 







7 6 
1 



3 2 

1 







± 



F P . S E T 



Figure 3-53 Branch if Plus Instruction 



Descriptions 

Condition Codes » 
Example t 



Transfers program control to the location defined 
by the offset IF the condition (N bit clear) is 
met. If the condition is not met, control passes 
to the next sequential location 

Not affected 

Test the content of Register 4; branch to location 
POS (arbitrarily 2020) if the content is positive 

Locations 2000 and 2004 contain the code 
for TST R4 



Before Executions 
R4 1 111111 | 
PC. J002000J 



BPL POS 



msm 



002000 

002002 J 1000061 * 



After Execution i 
R4 | 111111 | 
PC 



EEH2EI! 



0Sa(L0C-UPC)/2 

OSs(2020 8 -2004 8 )/2 

OS a 14e/2 

OS=6 8 



/^^> 



jC*v 



3.3.7.7 BRANCH IF MINUS 



J^^ 



Branch if Minus (to) loc 



1004xxx 



15 14 13 12 11 10 9 8 

— r 



X 



1 



X 



I 



10,0 0.0,0 



L 



X 



7 6 5 4 3 
— I 1 T 







-i — i 1 — r 

■°' F ' F ' S » E ' T * 



Figure 3-54 Branch if Minus Instruction 



Descriptions 



Transfers program control to the location defined 
by the offset IF the condition (N bit set) is met, 
If the condition is not met, control passes to 
the next sequential location 



Condition Codes t Not affected 

Example t Test the content of Register 4; branch to location 
NEG (arbitrarily 2020) if the content is negative 

Locations 2000 and 2004 contain the code 
for TST R4 



Before Execution i 
R4 tlllllll 
PC 10020001 



BMI NEG 

002000 
002002 



1330323 

wmam 



After Executions 
R4 \ lllllll 
PC 10020201 



0S=(L0C-UPC)/2 
OS* ( 2020 8 -2004 8 )/2 
OSS148/2 
0Ss6 8 



3.3.7.8 BRANCH IF CARRY CLEAR 



Branch if Carry Clear (to) loc 



1030xxx 



15 14 13 12 11 10 



8 







HE 



i 

t 



11 
1 i 







T 1 1 1 1 — 

O P F S E 

11 ' »' ' 



i r 
T 

J — 0. 



Figure 3-55 Branch if Carry Clear Instruction 



Descriptions Transfers program control to the location defined 

by the offset IF the condition (C bit clear) is 
met. If the condition is not met, control passes 
to the next sequential location 

Condition Codes t Not affected 



Examples 



Add the contents of Register 3 and Register 4, ^ 
then check to see if a carry resulted. If there ) 
was no carry, branch to CNO (arbitrarily 500) 



Locations 540 and 542 contain the code 
for ADD R3.R4 
BCC CNO 



m&n 



Before Executions 
R3 I076543J 
R4 \ 123456] 

PC 



EEE2J3 



000540 

000542 1 1033561 * 



After Executions 

R3 1076543| 

R4 10222211 

PC 1 000544 1 



0Ss(L0C-DPC)/2 

OS= s (500 8 -544 8 )/2 

0S=-44 8 /2 

OSa-22 A 
OS*356g 



/*^\ 



J^ 



3.3.7.9 BRANCH IF CARRY SET 



Branch if Carry Set (to) loc 



1034xxx 



15 14 13 12 11 10 



8 







1 j — 

. 1 . 1 



t ! 



T 



T 



T 



T 



T 



T 



T 



OFFSET 



Figure 3-56 Branch if Carry Set Instruction 



Descriptions 



Transfers program control to the location defined 
by the offset IF the condition (C bit set) is met. 
If the condition is not met* control passes to 
the next sequential location 



Condition Codes i Not affected 



Examples 



Add the contents of Register 3 and Register 4, 
then check to see if a carry resulted, if there 
was a carry, branch to CYES (arbitrarily 500) 

Locations 540 and 542 contain the code 
for ADD R3.R4 
BCS CYES 



Before Executions 
R3 10765431 
R4 11234561 
PC 10005401 



000540 
000542 






After Sxecutiont 
R3 10765431 
R4 1 022221 1 

PC f0005J 



/^^ 



OSa(LOC-UPC)/2 
OSs( 5008-5448 )/2 
OS=-44 8 /2 
OS=-22 8 

OS=356g 



3 .3. 7.10 BRANCH IF OVERFLOW CLEAR 



Branch if Overflow Clear (to) loc 



1020xxx 



15 14 13 12 11 10 9 



8 



6 







1 



r 






i \ 

10 

JLa lJL 










Figure 3-57 Branch if Overflow Clear Instruction 



Descriptions 



Transfers program control to the location defined 
by the offset IP the condition (V bit clear) is 
mete If the condition is not met f control passes 
to the next sequential location 



Condition Codes i Mot affected 



Examplei 



Rotate right the content of Register 3, and branch 
to location OK (arbitrarily 5030) if there was no 
arithmetic overflow 

Locations 5000 and 5002 contain the code 
for ROR R3 
BVC OK 



Before Executions 
C bit 



R3 10123451 

PC 4 005000 J 



005000 10060031 
005002 



H502IH 



After Executions 
C bit 1 

f5162| 



R3 



PC 10050041 



OS=(LOC-UPC)/2 

OS=(5030 8 -5004 8 )/2 

OSs24 8 /2 

OS»12 8 






3.3.7.11 BRANCH IF OVERFLOW SET 



Branch if overflow Set (to) loc 



1024xxx 



15 14 13 12 11 10 



8 







1 1 0* t ; ] 0\ ij 0\ i 



t — i — t — i — i—i — r 

OFFSET 



Figure 3-58 Branch if Overflow Set Instruction 



Description! 



Transfers program control to the location defined 
by the of f setf IP the condition (V bit set) is met. 
If the condition is not met, control passes to 
the next sequential location 



Condition Codes t Not affected 

r Example i Rotate right the content of Register 3, and branch 

location RESTOR (arbitrarily 5030) if there was 
arithmetic overflow 

Locations 5000 and 5002* contain the code 
for ROR R3 



Before Executions 
C bit 

R3 10123451 

PC J005000I 



BVS RESTOR 

005000 
005002 






After Execution! 

C bit 1 

R3 f005!62j 
PC J005030J 



#<*v 



0S=(L0C-UPC)/2 
0S=( 5030 8 -5004 8 )/2 
OS=24 8 /2 
0Sal2g 



f*\ 



/*% 



f*% 



V 



/ 



Jf^\ 



/!^\ 



APPENDIX A 
Answers to selected exercises 
Chapter 2 
2.6,1 

1. 001 100 100 2. 011 101 011 

2.6.2 

1. 102 2. 54 

2.6.3 

1. 11.04 2. 1750 

2.6.4 

1. 482 2. 512 

2.6.5 

1. 001234 2. 000576 

2.6.6 

1. 000 000 000 111 011 110 2. 000 000 101 010 010 100 
2.6.7 

1. 000 001 011 101 010 111 2. 000 001 010 101 100 011 
2.6.8 

1. 000 000 000 010 110 011 2. 000 000 000 000 010 130 
2.6.9 

1. 237773 2. 015552 

2.6.10 

1. 001345 2. 000445 

2.6.11 

1 . 000 000 010 000 100 100 

2.6.12 
f^ 1. 011 011 111 101 111 111 

2.6.13 

1. 001 111 001 011 001 111 



/^% 



/ 



\/ 



APPENDIX B 
Answers to selected exercises 



3. 2. 4,1 General Register Addressing Modes 



SYMBOLIC 
CODE 


OCTAL 
CODS 


SOURCE I 
EFFECTIVE ADDRESS 


DESTINATION 
EFFECTIVE ADDRESS 


(R2) 


MOV Rl,R2 


416102 


#4. 


*z 


m<t> 


MOV Rl,(R2) 


*MfM42 


#1 


£000 


z<t#p 


MOV Rl,(R2)+ 


dJMZZ 


*± 


2<W 


2WZ 




MOV Rl,-(R2) 


0*0142 


£1 


11#> 


a*m 


MOV Rl,100(R2) 




XI 


Z34*t> 


2ftofP 


MOV Rl,«100(R2) 


000300 


tn 


i<m 


z<m 


MOV Rl,0-(R2) 


020*52 


XI 


5M> 


&% 


MOV Rl,9(R2)+ 


fl«0i*Z 


t& 


C4xtf> 


2Vt>t 



3.2.4.2 Program Counter Register Addressing Modes 



'0^ 



SYMBOLIC 
CODE 


OCTAL 
CODE 


SOURCE 
EFFECTIVE ADDRESS 


DESTINATION 
EFFECTIVE ADDRESS 


<R0) 


MOV #123456 ,R0 


iaxm 


5*2 


*0 


2ZZH5& 


MOV ##123456 ,R0 


V&MS 


xz$<i&> 


m 


3<m 


MOV 123456, R0 




*2&m 


m 


3m> 


MOV ©1234 56, R0 


iZ%& 


3<m 


mt 


2M> 



x> 



/*% 
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